原文:洛谷 P5662 纪念品 & [NOIP2019普及组] (dp,完全背包)

传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作 卖 ,再进行操作 买 ,才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格和今日价格的差作为价值,跑一边完全背包即可。时间复杂度O TNM 然后我们考虑满分做法 我们用dp j 表示还剩下j个体积时,所能获得的最大利益。 然后对于后面的所有天,两天跑一遍完全背包。每一次统计时答案就是dp ...

2019-12-04 00:21 0 268 推荐指数:

查看详情

P5661 公交换乘 & [NOIP2019普及] (模拟)

传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...

Mon Dec 02 04:36:00 CST 2019 0 285
NOIP2019计划

NOIP2019计划   1.寒假集训前期夯实基础   2.寒假集训后期基础算法应用   3.寒假集训后期简单数据结构   4.节假日高级算法与高级数据结构   5.休息日零碎技巧与刷题竞赛活动   6.三大学习系统完善与加强   7.心态与技巧的阶段性上升   8.NOIP提高 ...

Tue Feb 12 23:52:00 CST 2019 2 437
贪心算法-- 纪念品分组

思路:这个问题在于选择,我想最多的情况是每一个都要一个袋子, 就是把从大到小排序,最大的最校的结合就可以了 #include <iostream> #include ...

Fri Feb 16 23:03:00 CST 2018 0 1017
$P$1373 小$a$和$uim$之大逃离 $dp$

正解:$dp$ 解题报告: 传送门! 看到别的神仙在做就想着跟着做下$dp$的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会$TT$ 所以还是大概说下$QAQ$ 首先可以想到设$f[i][j][k]$表示小$a$走到$(i,j)$的位置,与$uim$毒液值 ...

Tue Jan 29 15:28:00 CST 2019 0 2231
——P1073 最优贸易 ([NOIP2009] )

https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...

Thu Aug 10 16:12:00 CST 2017 2 1123
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM