hdu 5000
来源:互联网 发布:政府软件项目风险控制 编辑:程序博客网 时间:2024/05/02 13:37
DRD具有分身的能力,对于两个分身A和B来说,如果A的各个能力都强于B,
那么B就无法生存,先给定DRD的n种能力的上限值,问最多有多少个克隆人可以共存。
可以看出各能力和为最小0和最大sum时人数一样,所以它应该是以sum/2为中点的对等。
利用01背包每种能力 1 - T[i]往里面放。 而且从上面可以看出在sum / 2 时最大
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<vector>#include<map>#include<set>#include<queue>#include<stack>#include<string>#include<algorithm>using namespace std;#define N 100050typedef long long ll;const int MOD = 1e9+7;int T[2005];int dp[2005];int main(){ int t,n; scanf("%d",&t); while(t--) { int sum = 0; scanf("%d",&n); for(int i = 1; i <= n; i++) { scanf("%d",&T[i]); sum += T[i]; } memset(dp,0,sizeof(dp)); dp[0] = 1; for(int i = 1; i <= n; i++) for(int j = sum; j > 0; j--) for(int k = 1; k <= T[i] && k <= j; k++) dp[j] = (dp[j]+dp[j-k]) % MOD; printf("%d\n",dp[sum/2]); } return 0;}
0 0
- hdu 5000
- HDU 5000 Clone
- HDU 5000 Clone
- hdu 5000 Clone(背包)
- HDU 5000 Clone
- HDu 5000 Clone
- hdu 5000 Clone
- hdu 5000 Clone
- hdu 5000(dp)
- HDU - 5000 Clone DP
- hdu 5000 dp+猜
- HDU 5000 Clone
- hdu 5000 思维+dp
- 2014 ACM/ICPC Asia Regional Anshan Online HDU 4998 HDU 5000 HDU 5001 HDU 5003
- hdu
- hdu
- HDU
- hdu ()
- Android中ListView数据绑定和获取内部控件
- .net4.0环境下UpdatePanel在iphone下无法正常使用的解决方案
- NYOJ_97 兄弟郊游问题
- Android高效加载大图、多图解决方案,有效避免程序OOM
- 去掉一个字符串的首尾空格,若中间有空格仅保留一个
- hdu 5000
- Java中sleep(),wait(),yield()的区别
- 删除字符串中多余的空格 美团校园招聘模拟测试题
- Activity生命周期之横竖屏切换
- OAF学习笔记-18- Update后页面显示不是最新的数据的解决方法
- Android数据存储之SharePreference
- 动态规划求解抛鸡蛋问题(Google某年面试题)
- poj-1279 Art Gallery
- Android ListView滑动过程中控件显示重复/错误问题之原理分析及解决方案