動態(tài)規(guī)劃，可以把序列計算的所有過程中的得到的結(jié)果都%k，這樣就可以大大縮小了空間與時間。

View Code #include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

bool f[2][205];

int main()
{
//freopen("t.txt", "r", stdin);
int n, k;
scanf("%d%d", &n, &k);
memset(f, 0, sizeof(f));
f[0][100] = true;
for (int i = 1; i <= n; i++)
{
int a;
scanf("%d", &a);
for (int j = 0; j <= 200; j++)
f[i & 1][j] = f[(i - 1) & 1][(j - 100 + a) % k + 100] || f[(i - 1) & 1][(j - 100 - a) % k + 100];
}
if (f[n & 1][100])
printf("Divisible\n");
else
printf("Not divisible\n");
return 0;
}

總結(jié)

以上是生活随笔為你收集整理的poj1745的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。