usaco(集合,水题但比较新颖)
来源:互联网 发布:数据部门团建出行标语 编辑:程序博客网 时间:2024/06/04 19:00
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long dp[40][800],n;
int main(){
scanf("%lld",&n);
dp[0][0]=1;
dp[1][1]=1;
int s=(n+1)*n/2;
if(s%2!=0){
cout<<0<<endl;
return 0;
}
for(int i=2;i<=n;i++){
for(int j=0;j<=s;j++){
if(j>i) dp[i][j]=dp[i-1][j]+dp[i-1][j-i];
else dp[i][j]=dp[i-1][j];
}
}
cout<<dp[n][(1+n)*n/4];
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long dp[40][800],n;
int main(){
scanf("%lld",&n);
dp[0][0]=1;
dp[1][1]=1;
int s=(n+1)*n/2;
if(s%2!=0){
cout<<0<<endl;
return 0;
}
for(int i=2;i<=n;i++){
for(int j=0;j<=s;j++){
if(j>i) dp[i][j]=dp[i-1][j]+dp[i-1][j-i];
else dp[i][j]=dp[i-1][j];
}
}
cout<<dp[n][(1+n)*n/4];
return 0;
}
阅读全文
1 0
- usaco(集合,水题但比较新颖)
- USACO 2.2 集合(DP)
- 集合比较算法(Java)
- 【USACO题库】2.2.2 Subset Sums集合(动态规划)
- 集合比较
- hdu 1760 一道搜索博弈题 挺新颖的题目
- USACO / Subset Sums集合 (DP)
- usaco ★Subset Sums 集合
- USACO 2.2 集合 Subset Sums
- 各项知识链接集合(比较杂)
- DP USACO 2.2.2 Subset Sums 集合
- USACO:2.2.2 Subset Sums 集合和
- transform<usaco>1.2<水>(结构体的比较memcmp(&square1,&square3,sizeof(ttt)))
- 集合类(数据结构图、集合图、集合之间的比较)
- USACO Name That Number(水题暴力)
- Java集合框架比较
- Java集合框架比较
- java-----集合比较器
- 工程物料管理信息化建设(二)——材料编码
- ip 命令 和ifconfig 命令 删除IP
- Python与数据库简单交互
- Java环境变量配置
- Oracle数据库常用命令
- usaco(集合,水题但比较新颖)
- 字符串大小写逆置(神奇的ascll码)
- Unity试题整理(1)
- LINUX 下监听文件过多出现报错Error:watch ENOSPC
- 1003. 我要通过!(20)
- laravel
- 三段式状态机的写法总结
- java练习题4
- 分割符和定长解码