闫氏dp分析法

代码

#include<cstring>
#include<iostream>
using namespace std;

const int N = 110;
int f[N][N];
int n,k;
int main()
{
    cin>>n>>k;
    memset(f[0],-0x3f,sizeof f[0]);
    f[0][0]=0;
    for(int i=1;i<=n;++i)
    {
        int w;
        cin>>w;
        for(int j=0;j<k;++j)
        {
           f[i][j]=max(f[i-1][j],f[i-1][((j-w)%k+k)%k]+w);
        }
    }
    cout<<f[n][0]<<endl;
    return 0;
}