【洛谷】P1164 小A点菜【动规】
来源:互联网 发布:淘宝图片抓取工具 编辑:程序博客网 时间:2024/05/21 17:34
题目链接:https://www.luogu.org/problemnew/show/P1164
题目:
题目背景
uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。
uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。
题目描述
不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。
餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。
小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。
由于小A肚子太饿,所以最多只能等待1秒。
输入输出格式
输入格式:第一行是两个数字,表示N和M。
第二行起N个正数ai(可以有相同的数字,每个数字均在1000以内)。
输出格式:一个正整数,表示点菜方案数,保证答案的范围在int之内。
代码:
#include<bits/stdc++.h>using namespace std;const int N=10050;const int M=10050;int dp[M];int a[N];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; dp[0]=1; for(int i=0;i<n;i++){ for(int j=m;j>=a[i];j--){ dp[j]+=dp[j-a[i]]; } } cout<<dp[m]<<endl; return 0;}
阅读全文
0 0
- 【洛谷】P1164 小A点菜【动规】
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- |洛谷|动态规划|P1164 小A点菜
- 洛谷P1164 小A点菜(递推)
- 【搜索】洛谷 P1164 小A点菜
- luogu P1164 小A点菜
- 【Luogu P1164】小A点菜
- 洛谷P1164 小A点菜(母函数)
- 01 背包找装满方案数 洛谷 p1164 小a点菜
- P1164 小A点菜(背包方案数模板)
- Luogu-p1164小A点菜(dp dfs)
- docker常用命令
- luogu P1165 日志分析
- 简述 React 组件生命周期
- 你好
- 服务读写分离(读服务,写服务),是否可行?
- 【洛谷】P1164 小A点菜【动规】
- 深入浅出: Java回调机制(异步)
- Rhadoop集群搭建
- 感知机—Perceptron
- iOS React Native开发 环境配置图文教程
- 按下返回键dialog不消失
- 模板方法模式深度解析
- oracle 虚拟索引和不可见索引
- 大数据基础知识点---hadoop生态圈