摘要：
题解 第一问应该一眼就可以看出二分+贪心 问题是第二问。 可以想到$dp$ $f[i][j]$表示前i个木棍，分成j份， 每一份都不超过ans1的方案数 $f_{i,j} =\sum_{k=x}^{i 1} f_{k,j 1}$ $( 第z位到第i位可以作为一段， x为最小的z )$ 显然$x$满足 阅读全文
摘要：
题解 十分精妙的一道题。 假如没有限制，就是一道简单的dp 当有了限制，很明显会有一些方案不可行。 那么，我们就可以想如何去掉不可行的。 我们可以强制让一些种类超过限定，即让c[i]取(d[i]+1)个 那么容斥一下就可以了 Code cpp include define LL long long 阅读全文