zoj 3662 Math Magic(DP)

挺水的dp，脑抽把mod多打了个0结果弹了2次。 好吧，我们记录dp[i][j][k]为选i个数字，和为j,lcm为k的个数有多少种 接下来枚举第i+1个数字进行转移就行了，开三维会MLE，可以用滚动数组做。 我的做法有点类似背包，将lcm和sum从大到小枚举，这样避免重复。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr

>>阅读原文<<