解析

与取模结合的动归，正常做即可

问题

眼瞎！！！
这个序列的每个数都必须用到！！！

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）（动态规划）相关推荐

信息学奥赛一本通 1195：判断整除 | OpenJudge 2.6 3531:判断整除
[题目链接] ybt 1195:判断整除 OpenJudge 2.6 3531:判断整除 [题目考点] 1. 动态规划:线性动规 [解题思路] 每次添加的数字可能是正数,可能是负数,这样构成一个数字序 ...
信息学奥赛一本通（1195：判断整除）
1195:判断整除时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9531 通过数: 3952 [题目描述] 一个给定的正整数序列,在每个数之前都插入+号 ...
noi 3531 判断整除
3531:判断整除查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和.比如序列:1.2.4共有 ...
判断整除(动态规划,递推)
总时间限制: 1000ms 内存限制: 65536kB 描述一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和.比如序列:1.2.4共有8种可能的序列: (+1) + (+2) + ( ...
matlab 判断整除函数_判断素数函数
描述写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔. 输入格式输入一个正整数输出格式不大于该数的所有素 ...
sql判断整除_SQL操作符/运算符
SQL里的操作符,也有人叫它运算符. 操作符/运算符大多用于在SELECT命令的WHERE字句中,表示表达式与其他元素之间的特定算数或逻辑关系,为返回的数据指定更明确的条件.SQL里有多种操作符,能满 ...
python判断整除_python 如何判断整除？
慕容708150 题:如何判断一个数能否被3整除?(或者被其他任意一个数整除)方法一:取余x = input("input an number:") if x % 3 == 0: ...
sql判断整除_快速判断能否被某个数整除
(1)被2整除的数的特征:一个整数的末位是偶数(0.2.4.6.8)的数能被2整除. (2)被3整除的数的特征:一个整数的数字和能被3整除,则这个数能被3整除. (3)被4整除的数的特征:一个整数的末 ...
sql判断整除_判断整除
[题目] 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和.所有结果中至少有一个可被整数k整除,我们则称此正整数序列可被k整除. 现判断一个正整数序列是否能被k整除.输入的第一行包含两 ...

判断整除（opj）（动态规划）

解析

问题

代码

判断整除（opj）（动态规划）相关推荐

最新文章

热门文章