求助一个突然萌生出的问题

学术版

蒟蒻的想法: 如果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


|