2019年6月19日
洛谷 P4707 重返现世
摘要： 洛谷 P4707 重返现世 k minimax容斥 有这一个式子：$E(\max_k(S))=\sum_{T\subseteq S}( 1)^{|T| k}C_{|T| 1}^{k 1}\min(T)$ dp。考虑怎么设状态，因为$\min(T)=\frac{m}{\sum_{i\in T}i}$， 阅读全文
posted @ 2019-06-19 08:39 菜狗xzz 阅读(212) 评论(0) 推荐(0) 编辑