摘要：
挺水的dp，脑抽把mod多打了个0结果弹了2次。好吧，我们记录dp[i][j][k]为选i个数字，和为j,lcm为k的个数有多少种接下来枚举第i+1个数字进行转移就行了，开三维会MLE，可以用滚动数组做。我的做法有点类似背包，将lcm和sum从大到小枚举，这样避免重复。 1 #include 2 #include 3 #include 4 #define mod 1000000007 5 using namespace std; 6 int dp[1010][40]; 7 int f[1010][1010]; 8 int n,m,k; 9 int a[1010],aa[1010];10 ... 阅读全文
