解析

與取模結合的動歸，正常做即可

問題

眼瞎！！！
這個序列的每個數都必須用到！！！

if(f[i-1][j]) f[i][j]=1;

上面這行就是不對的！！！
頭疼
仔細審題
opj的題你說它水，你倒是切啊
qwq 枯了

代碼

（f數組可以用滾動數組優化一下空間復雜度，但就本題數據范圍來說不用了）

#include<bits/stdc++.h> using namespace std; #define ll long long const int N=105; int n; int f[11000][N]; int k; int main(){int a;scanf("%d%d",&n,&k);scanf("%d",&a);f[1][a%k]=1;f[1][(-a%k+k)%k]=1;for(int i=2;i<=n;i++){scanf("%d",&a); // printf("a=%d:\n",a);for(int j=0;j<k;j++){if(f[i-1][j]){//f[i][j]=1;f[i][(j+a)%k]=1;f[i][((j-a)%k+k)%k]=1;} // printf(" j=%d jia=%d jian=%d jd=%d\n",j,jia(j,a),jian(j,a),f[i][j]);}}if(f[n][0]) printf("YES\n");else printf("NO\n");return 0; } /* 2 3 3 1 */

總結

以上是生活随笔為你收集整理的判断整除（opj）（动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。