博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2018.09.17 atcoder Tak and Cards(背包)
阅读量:4575 次
发布时间:2019-06-08

本文共 408 字,大约阅读时间需要 1 分钟。

背包经典题。
直接f[i][j]f[i][j]f[i][j]表示选i张牌和为j的方案数。
最后统计答案就行了。
代码:

#include
#define N 55#define ll long longusing namespace std;ll f[N][N*N],ans=0;int x,a,n;int main(){ f[0][0]=1,scanf("%d%d",&n,&a); for(int i=1;i<=n;++i){ scanf("%d",&x); for(int j=i;j;--j)for(int k=2500;k>=x;--k)f[j][k]+=f[j-1][k-x]; } for(int i=1;i<=n;++i)ans+=f[i][i*a]; cout<

转载于:https://www.cnblogs.com/ldxcaicai/p/9738247.html

你可能感兴趣的文章
Linux 内核即插即用规范
查看>>
Ping- Ip- Linux必学的60个命令
查看>>
smbcontrol - 向smbd或nmbd进程发送消息
查看>>
IIS7.5 处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHandler” 错误的解决方法...
查看>>
面向对象的OOA、OOD、OOP
查看>>
团队作业六
查看>>
使用clone( )和Cloneable接口
查看>>
16进制格式化
查看>>
python中html解析-Beautiful Soup
查看>>
python协程的使用
查看>>
Android GIS开发系列-- 入门季(4) GraphicsLayer的点击查询要素
查看>>
Python 基础 - 4.5 sys 模块
查看>>
解决scalac Error: bad option -make:transitive
查看>>
yarn 查看任务信息
查看>>
C#在SharePoint文档库下动态新增文件夹
查看>>
uva 10118
查看>>
Oracle基础学习三之数据操作及伪列
查看>>
【规范】javascript 变量命名规则
查看>>
Algorithms
查看>>
老李推荐:第14章6节《MonkeyRunner源码剖析》 HierarchyViewer实现原理-装备ViewServer-启动ViewServer...
查看>>