2019年5月28日
BZOJ3622（容斥+dp）
摘要： 思路 “恰k个”考虑求至少k、k+1……个容斥 题面说所有数字都不同，可以将所求转化为糖比药多的组数恰为$(n+k)/2$的方案数 $f[i][j]$数组我觉得更好的理解方式是"前i个已经安排了j组糖大于药、别的先没管"的方案数 $f[n][i] (n i)!$即为把其它的安排了以后的方案数，但是这 阅读全文
posted @ 2019-05-28 01:10 AlphaWA 阅读(112) 评论(0) 推荐(0) 编辑