采草药---题解报告
题目
疯狂的采药 - 洛谷
解题思路
完全背包问题,和之前做的题目不一样的就是,每个草药可以无限采。
代码展示
#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long t[1000001],v[100001],dp[10000001];//数组一定要开到足够大
int main()
{scanf("%lld %lld",&n,&m);for(int i=1;i<=m;i++)scanf("%lld %lld",&t[i],&v[i]);//核心代码for(int i=1;i<=m;i++)for(int j=t[i];j<=n;j++){dp[j]=max(dp[j],dp[j-t[i]]+v[i]);}printf("%lld",dp[n]);return 0;
}
采草药---题解报告相关推荐
- 2015浙江财经大学ACM有奖周赛(一) 题解报告
2015浙江财经大学ACM有奖周赛(一) 题解报告 命题:丽丽&&黑鸡 这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制 ...
- CSP-2019day1题解报告
day1题解报告 题目 T1 T2 从链想起 转为正解 T3(摘自同级大佬xez) 题目 T1传送门 T2传送门 T3传送门 T1 乍一看,这道题做过,可以用对称性做,如果他的长度过了一半,就输出1, ...
- 爆炸的符卡洋洋洒洒题解报告
爆炸的符卡洋洋洒洒题解报告 标签:动态规划 题目链接 来源:牛客网 解题思路: 显而易见的背包问题 但再观察a,b的数据范围,开不了那么大的dp数组 这就启发我们去优化,由于题目要求魔力总耗的是k的倍 ...
- 2022杭电多校5题解报告(同步自语雀)
一.赛后总结 Wuhu~萌新又来啦~ 第一次在考场上写出NTT,虽然是比较裸,但感觉真的不错~ 开场看03,思路比较直,就是dijk,但跨层跳跃想了好久~最后想到了类似于B树或者B-树一类的层内链表, ...
- 2022杭电多校4题解报告(同步自语雀)
一.赛后总结 嘤嘤嘤,本人纯萌新,深夜反思自己到底有多菜~(:′⌒`) 前天没写出状压,再前面不会SAM和圆方树,再往前不会NTT和FFT,真的是个啥也不会的萌新呢. 这场主要的问题在于02的0环和1 ...
- 2022牛客多校2题解报告(同步自语雀)
一.赛后总结 总结就是缺乏清晰的大脑,当然一切的一切归因于实力不足. 开局看K,半个小时推出DP式子,交了就WA.差错没查出来,写了暴力对拍,就去看D了.后来拍了3个小时也没出问题...可能是数据生成 ...
- 【题解报告】ZJNU综合训练(2021.1.26)
[题解报告]ZJNU综合训练(2021.1.26) B C D F H I J M 综合训练 ZJNU综合训练(2021.1.26) B:DP+搜索 | CF 1057C C:组合数学+dp | CF ...
- 题解报告(CDUT暑期集训——第三场)
题解报告(CDUT暑期集训--第三场) A - Problem A. Ascending Rating HDU - 6319 思路:单调队列板子题?(但是弱的一批的我还是不会用(有空补上 用的滑动窗口 ...
- 题解报告(CDUT暑期集训——第二场)
题解报告(CDUT暑期集训--第二场) D - Game HDU - 6312 思路:水题 Alice一直是必胜态 AC代码 #include<stdio.h> #include<i ...
最新文章
- 取消掉Transfer-Encoding:chunked
- 8 个 Python 高效数据分析的技巧
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(63)-WebApi与Unity注入
- Python:进阶操作(1)
- 反射 + 抽象工厂模式切换不同的实现方法
- ecshop网站后台功能之系统管理
- 转:gcc编译C++程序
- 在Altium Designer中利用阵列粘贴功能快速绘制元器件封装
- webview是什么东西_做性能优化前需要考虑什么?
- reactJS -- 14 Router 概念
- OpenCvForUnity人脸识别插件动态创建面部特征点Unity换脸
- 如何下载b站视频到本地
- 人工神经网络分为哪两类,人工神经网络包括哪些
- 白盒测试:三角形问题实验报告
- SpringBoot逻辑删除
- 写一段excel VBA自动分类的代码
- 2021年安徽省职业院校技能大赛网络搭建与应用竞赛
- 计算机用户与权限如何设置密码,如何设置电脑用户权限_如何设置电脑使用时间...
- Echars 旭日图 鼠标浮动 显示value值
- java学业有成_祝贺学业有成励志的话