计蒜客等和的分隔子集
来源:互联网 发布:软件著作权资助 编辑:程序博客网 时间:2024/05/19 20:59
题目链接:点击打开链接
dp[i][j]=dp[i-1][j]+dp[i-1][j-i](dp[i][j]表示前i个数组成j的个数),若这n个数的和为奇数,则无法形成,若是偶数利用dp[i][j],类似01背包,注意结果应该除以2,因为形成的2个组合是对称的
#include<stdio.h>
#include<string.h>
int main()
{
int n,s,i,j,ans;
long long dp[1000];
scanf("%d",&n);
s=n*(1+n)/2;
if(s%2)
printf("0\n");
else
{
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=1;i<=n;i++)
for(j=s/2;j>=i;j--)
dp[j]=dp[j]+dp[j-i];
printf("%lld\n",dp[s/2]/2);
}
return 0;
}
0 0
- 计蒜客等和的分隔子集
- 计蒜客-等和的分隔子集
- 计蒜客 等和的分隔子集 DP
- 等和的分隔子集
- 计蒜客--第28题:等和的分隔子集
- 【计蒜客系列】挑战难题28:等和的分隔子集
- 计蒜客 难题题库 028 等和的分隔子集
- 计蒜客 等和的分隔子集 (dp)
- 计蒜客————等和的分隔子集
- 等和的分隔子集(DP)
- 蓝桥杯未解决题目之等和的分隔子集
- 计蒜客第28题---等和的分割子集
- 子集的和
- 所有子集的和
- CSV(逗号分隔)、文本文件(制表符分隔) 等文件的读取
- 数字子集的和排序
- 【USACO TRAINING】子集的和
- 【USACO TRAINING】子集的和
- 这一次不写什么知识博客,就遇到的学习过程中的问题简要概述一下,算是给自己做个归纳总结吧
- PAT甲级C语言.1009. 说反话
- Struts2之对Web资源的获取及登陆统计示例
- 外挂学习之路(9)--- 普通攻击call
- bitmap图片压缩
- 计蒜客等和的分隔子集
- Java概述
- PAT甲级1003. Emergency (25)
- IOS开发学习笔记(二)
- 【Android 进阶】 Android 回调理解
- 斜率优化总结
- Codeforces ZeptoLab Code Rush 2015 B. Om Nom and Dark Park DFS
- 使用实体分区创建SWAP
- 实验1:Visual C++6.0 开发环境入门