题意：求取到总和为K的倍数的糖果的最大值。

解法：用模K的余数作为一个维度，f[i][j]表示在前i种糖果中取到总颗数模K余j的最大总颗数。

注意——f[i-1][j]要正常转移，而其他要之前的状态存在才能状态转移。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6  7 int a[110],f[110][110]; 8 int mmax(int x,int y) {
   return x>y?x:y;} 9 10 int main()11 {12     int n,k;13     scanf("%d%d",&n,&k);14     for (int i=1;i<=n;i++) scanf("%d",&a[i]);15     memset(f,0,sizeof(f));16     for (int i=1;i<=n;i++)17      for (int j=0;j