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 阅读(231) 评论(0) 推荐(0) 编辑