WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

芒砀山的神秘数字

DP + 组合数学首先，我们很容易的发现，如果数量是大于M的部分，是可以直接用组合数学来求解的，但是呢，前导0的情况，我们是要减去的。再看，剩下就是相等的部分了，我们可以写列写一个暴力DP来看。不难发现，每个点的值都是与之前的dp[1~i][j-1]相关联，但是，我们1～i可以通过01背...

DP 组合数学

2020-01-05

2 742