摘要：
题目问从N个数中取出M个数，有多少种取法使它们的和能被D整除。 dp[i][j][k]表示，前i个数取出j个数模D的余数为k的方案数 我用“我为人人”的方式来转移，就从i到i+1转移，对于第i+1个数有取和不取两种选择，然后确定j和k这两个维度的情况。 另外题目说数字是32位有符号整数，所以是会出现 阅读全文
摘要：
dp[S]表示已经完成的工作集合 枚举从哪儿转移过来的，再通过枚举计算花费。。水水的。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define INF (1<<30) 阅读全文