蒟蒻的想法:
如果k不大,以数组中等于i的个数作为状态
这样每次进行转移
dp[1]+= dp[k-j] * j (1<=j<=x)
dp[k]+= dp[k-j] (1<=j<=x)
这样算应该比较好,你觉得呢?
by VOILinK @ 2021-11-17 19:20:53
还可以用前缀和优化
by VOILinK @ 2021-11-17 19:21:24