会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiw_Air_OAO
博客园
首页
新随笔
联系
订阅
管理
2021年4月13日
「hdu - 6355」Fireflies
摘要: link。 DAG 上的可重最小链覆盖,转化成偏序集的最大反链,其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题: 给定包含 \(n\) 种元素的多重集 \(S\),
阅读全文
posted @ 2021-04-13 14:57 Tiw_Air_OAO
阅读(339)
评论(1)
推荐(2)
编辑
公告