『旋转体积背包』sop
最新推荐文章于 2022-12-25 16:05:27 发布
Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution前置芝士:求解 ∑ai=N\sum a_i=N∑ai=N 的方案数我们考虑DP,设 fi,jf_{i,j}fi,j 表示和为 iii ,数字个数为 jjj 的方案数。我们需要让它你能重复,因此我们的转移必须从小到大或从大到小来转移。我们考虑从大到小转移,那么若当前的最小数字不是1,我们可以考虑每一个数字都减1,对应的方案数是 fi−j,jf_{i-j,j}fi−j,
摘要由CSDN通过智能技术生成