标签:inline mod set 糖果 pre spl isp main memset
01背包裸题。
状态表示:
\(f(i,j)\)从前\(i\)个数中选,总和模\(K\)的余数为\(j\)的情况下的和的最大值。
状态转移:
const int N=110;
int f[N][N];
int w[N];
int n,k;
int get(int x)
{
return (x%k+k)%k;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>w[i];
memset(f,-0x3f,sizeof f);
f[1][0]=0;
f[1][w[1]%k]=w[1];
for(int i=2;i<=n;i++)
for(int j=0;j<k;j++)
f[i][j]=max(f[i-1][j],f[i-1][get(j-w[i])]+w[i]);
cout<<f[n][0]<<endl;
//system("pause");
return 0;
}
标签:inline mod set 糖果 pre spl isp main memset
原文地址:https://www.cnblogs.com/fxh0707/p/14642936.html