会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ressed.
日々私たちが过ごしている日常は、実は奇迹の连続なのかもしれない。
新随笔
订阅
管理
2019年6月7日
hdu4624 Endless Spin (min-max容斥+dp)
摘要: min-max容斥: $$max\{a_i\}=\sum\limits_{S}(-1)^{|s|-1}min\{a_i|a_i \in S\}$$ 关于证明,可以把一个数$a$看作是集合$\{1...a\}$,于是max相当于取并集,min相当于取交集,就变成了普通的容斥 然后这道题就可以dp了 然
阅读全文
posted @ 2019-06-07 16:23 Ressed
阅读(234)
评论(0)
推荐(0)
编辑
公告