2018.09.17 atcoder Tak and Cards(背包)
2024-10-15 18:24:13
传送门
背包经典题。
直接f[i][j]f[i][j]f[i][j]表示选i张牌和为j的方案数。
最后统计答案就行了。
代码:
#include<bits/stdc++.h>
#define N 55
#define ll long long
using 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<<ans;
return 0;
}
最新文章
- 使用navicat连接mysql要报10038的错误
- 【BZOJ-4422】Cow Confinement 线段树 + 扫描线 + 差分 (优化DP)
- hdu 5542 The Battle of Chibi(2015CCPC - C题)
- nginx 配置其他路径
- Fragment懒加载
- timus 1109 Conference(二分图匹配)
- [转] iOS SDK:iOS调试技巧
- 前端自动化学习笔记(一)——Yeoman,bower,Grunt的安装
- perl-cgi基础
- 《MySQL必知必会》[01] 基本查询
- mongodb命令行基础语法
- Nodejs 操作 Sql Server
- Android 工程越来越大,运行变卡解决方法
- java----JSTL学习笔记(转)
- ansible基础-ansible角色的使用
- 【转】RESTful Webservice创建
- Caffe多线程环境下检测缓慢问题
- 在IDEA中将项目部署到Tomcat的方法及两种模式的区别
- 2019大疆PC软件开发笔试——开关和灯泡两个电路板
- 限制用户不能删除SharePoint列表中的条目(项目)
热门文章
- HTML5 Canvas ( 填充图形的绘制 ) closePath, fillStyle, fill
- 编写一个基于Soap DataModule的三层数据库应用
- RAID0+1 RAID5 性能比较
- ios 确定文字所占矩形框大小
- display:inline、block、inline-block区别
- Hibernate 的update语句性能详解
- Jacobi 矩阵
- 大型运输行业实战_day07_1_订单查看实现
- 查看dns节点的内存是否够用
- 解决windows 下mysql 表名自动转成小写的问题