USACO section2.2 Subset Sums题解&代码
来源:互联网 发布:哪款手机优化软件最好 编辑:程序博客网 时间:2024/05/17 04:27
恩...连交三次才过...又被USACO的数据教做人...
首先这题是一道很简单的01背包...或者说递推...
只要O(n^3)就可以了...
然后...ll大法好...
最后...为什么我会忘记中间数可能不是整数这个事实...我也不知道...
/*ID:rainbow16LANG:C++TASK:subset*/#include<iostream>#include<stdio.h>using namespace std;int n,MAX;long long dp[800];int main(void){freopen("subset.in","r",stdin);freopen("subset.out","w",stdout);cin>>n;MAX=(1+n)*n/2;dp[0]=1;for(int i=1;i<=n;i++)for(int j=MAX;j>=i;j--)dp[j]+=dp[j-i];if(MAX%2==0)cout<<dp[MAX/2]/2<<endl;elsecout<<'0'<<endl;return 0;}
0 0
- USACO section2.2 Subset Sums题解&代码
- USACO-Section2.2 Subset Sums
- USACO-Section2.2 Subset Sums【动态规划】
- USACO-Section2.2 Subset Sums [动态规划]
- USACO-Section2.2 subset[DP]
- USACO section2.2 Preface Numbering题解&代码
- USACO section2.2 Runaround Numbers题解&代码
- [USACO 2.2.2] Subset Sums
- USACO 2.2.2 Subset Sums
- usaco 2.2.2 subset sums
- USACO 2.2.2 Subset Sums
- usaco 2.2.2 Subset sums
- USACO 2.2.2 Subset Sums
- USACO section2.3 Longest Prefix题解&代码
- USACO section2.3 Cow Pedigrees题解&代码
- USACO section2.3 Zero Sum题解&代码
- USACO section2.3 Money Systems题解&代码
- USACO section2.3 Controlling Companies题解&代码
- html学习 - javascript获取一个范围内的随机数
- 关于DLL和LIB
- 【ecplise插件安装配置】
- 物联网开发入门记:OpenWRT读串口数据curl上传到云服务平台
- 回溯——(装载/0-1背包)
- USACO section2.2 Subset Sums题解&代码
- oracle跟踪sql语句
- linux内核空间与用户空间信息交互方法
- Field requires API level 5 (current min is 1) 问题的解决
- Java位运算总结
- hdu 5170 对数的应用
- 项目经验
- UVA1374 - Power Calculus
- Java模拟Form表单提交