HDU 5464 动态规划
来源:互联网 发布:淘宝代付关闭怎么回事 编辑:程序博客网 时间:2024/06/03 19:13
Clarke and problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 57
Problem Description
Clarke is a patient with multiple personality disorder. One day, Clarke turned into a student and read a book.
Suddenly, a difficult problem appears:
You are given a sequence of numbera1,a2,...,an and a number p . Count the number of the way to choose some of number(choose none of them is also a solution) from the sequence that sum of the numbers is a multiple ofp (0 is also count as a multiple of p ). Since the answer is very large, you only need to output the answer modulo 109+7
Suddenly, a difficult problem appears:
You are given a sequence of number
Input
The first line contains one integer T(1≤T≤10) - the number of test cases.
T test cases follow.
The first line contains two positive integersn,p(1≤n,p≤1000)
The second line containsn integers a1,a2,...an(|ai|≤109 ).
The first line contains two positive integers
The second line contains
Output
For each testcase print a integer, the answer.
Sample Input
12 31 2
Sample Output
2#include<cstdio>#include<iostream>#include<cstring>using namespace std;__int64 dp[1002][1002]={0};int main(){ int t=0; scanf("%d",&t); while(t--) { int n=0,p=0; __int64 s[1005]={0}; memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&p); for(int i=1;i<=n;i++) { scanf("%I64d",&s[i]); } dp[0][0]=1; for(int i=1;i<=n;i++) { for(int j=0;j<=p-1;j++) { dp[i][j]=(dp[i-1][j]+dp[i-1][(p+j-s[i]%p)%p])%1000000007; } } printf("%I64d\n",dp[n][0]%1000000007); } return 0;}
0 0
- HDU 5464 动态规划
- hdu 5464 Clarke and problem 动态规划
- 动态规划-hdu 2955
- hdu 动态规划
- HDU动态规划专题
- HDU 1028 动态规划
- hdu 1078 动态规划
- HDU 2069 动态规划
- HDU 1160 动态规划
- HDU 1158 动态规划
- hdu 1176 动态规划
- hdu 1423 动态规划
- 动态规划 --- hdu 1003 **
- 动态规划 --- hdu 1176 **
- HDU 1421 动态规划
- hdu 3199 动态规划
- HDU(1003)动态规划
- hdu动态规划集锦
- switch语句和if语句的一些区别
- 字符流以及字符流缓冲区实例
- HDU 5463 贪心
- 中国最会赚钱人必备的十大习惯
- java 字符串缓冲池 String缓冲池 == 和equals
- HDU 5464 动态规划
- C++类的继承与多重继承的访问控制
- 我尝试安装了jdk1.6,但是装过,检查ava版本仍然是1.3的解决
- 2015 ACM/ICPC Asia Regional Shenyang Online(1002)
- HTMLCSS常用英语词汇
- 常见加密算法分,用途,原理以及比较
- 电纸书开发研究
- 豆瓣API使用介绍及通过ajax跨域获取url的json数据的方法
- 黑马北京新闻项目连载(1)--->引导界面