uva 10036

10036 - Divisibility

额..直接复制不过来，只好叙述一下了...
t组样例，n个数（1～10000），k（2～100）是要取余的数，然后给出n个数
第一个数前不能加正负号，其他的数前面可以加正负号，然后问这些正负号任意加，所有的情况中是否有能对k取余得0的情况。
若有输出：Di...否则Not...

感觉好水的dp，可是就是学不会呀。。。。

好烦恼.

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <math.h>
 #include <iostream>
 #include <algorithm>
 #include <climits>
 #include <queue>
 #define ll long long
 #define INF  0x3f3f3f3f

 using namespace std;
 int dp[][];
 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         int n,k,a;
         cin>>n>>k>>a;
         memset(dp,,sizeof(dp));
         dp[][(a%k+k)%k] = ;//dp[i][j]代表加到第i位余数为j
         for(int i = ; i < n; i++)
         {
             scanf("%d",&a);
             a = abs(a)%k;
             for(int j = ; j < k; j++)
             {
                 if(dp[i-][j])
                     dp[i][(j+a)%k] = dp[i][(j - a+k)%k] = ;
             }
         }
         if(dp[n-][] == )
             printf("Divisible\n");
         else
             printf("Not divisible\n");
     }
     return ;
 }