USACO subset
来源:互联网 发布:软件行业会计核算 编辑:程序博客网 时间:2024/05/18 18:41
/*ID:kevin_s1PROG:subsetLANG:C++*///参考了nocow,动态规划= = F[i][j]表示前i个数中取值的和为j的方案数,F[i][j] = F[i-1][j] + F[i-1][j-i] (j >= i) F[i][j] = F[i-1][j] (j < i)#include<stdio.h>#include <stdlib.h>#include <iostream>using namespace std;int result;int sum;long long F[40][900];long long i,k,l,j,m,n,s;long long edge(int x);int DP(){int i,j,k;for(i=2;i<=n;i++)for(j=0;j<=edge(i);j++){if(j>=i)F[i][j]=F[i-1][j]+F[i-1][j-i];else if(j<i)F[i][j]=F[i-1][j];} return F[n][sum];}void open(){freopen("subset.in", "r", stdin);freopen("subset.out", "w", stdout);}long long edge(int x){return ((x+1)*x)/2;}int main(){open();cin>>n;sum = ((n+1)*n)/2;if(sum&1==1){cout<<"0"<<endl;return 0;}sum /= 2;F[1][1]=1;F[1][0]=1;result = DP();printf("%lld\n",result/2);return 0;}
0 0
- USACO subset
- USACO subset
- usaco subset
- USACO 2.2 Subset Sums (subset)
- USACO 2.2 Subset Sums
- usaco training-Subset Sums
- USACO Subset Sums
- [usaco]2.2 Subset Sums
- usaco Subset Sums
- [USACO]Subset Sums
- USACO-Subset Sums
- USACO subset TLE code
- USACO--2.1Subset Sums
- USACO 2.2 Subset Numbers
- usaco Subset Sums
- USACO-Subset Sums
- usaco 2.2.2 subset
- USACO 2.2 Subset Sums
- extjs 商城项目的数据格式
- 提供通过在线诊断工具内购的选项
- Day01
- LinuxDriver内核模块基础
- C#的StringBuilder类型用法
- USACO subset
- Comparable与Comparator的使用
- 凸包代码,摘自入门经典训练指南
- 小白如何才能拿到知名IT企业的offer
- 如何把SEH类型的系统异常转化为C++类型的异常
- 快排
- POJ 1836 Alignment 【最长上升(下降)子序列】
- C++课程设计
- 异常处理与MiniDump详解(1) C++异常