![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
xlqs23
May I no longer live up to myself, miracles no longer live up to miracles.
展开
-
CF28D 【Don‘t fear, DravDe is kind】
题意: 给你NNN个物品,每个物品有其价格PiP_iPi,之前必须要买的物品价格和LiL_iLi,之后必须要买的物品价格和RiR_iRi和价值WiW_iWi。试给出一种物品的选择方案,使得满足所有选择的物品的条件且选择物品的价值和最大(物品的选择顺序必须要与原来的顺序相同)。N≤105,P,L,R≤105,W≤104N \leq 10^5 , P , L , R \leq 10^5 , W \leq 10^4N≤105,P,L,R≤105,W≤104 像背包DP,所以就是背包DP~~(雾~~ 我们能原创 2020-10-31 10:27:50 · 160 阅读 · 0 评论 -
Luogu P4285 [SHOI2008]汉诺塔
大家知道简单的汉诺塔怎么做吗? 有个公式对吧 就是2n−12^n-12n−1 操作就是将第一个柱子除底盘外的移到第二个柱子,然后把底盘移到第三个柱子,然后把第二个柱子的盘子移动到第三个 但基本的汉诺塔问题的操作是没有限制的,就是你想移哪儿移哪儿,但是这题不一样,这题强制了一个操作优先级,所以要用不同的方法去做。 f[x][i]: 第x号柱子移i个盘子到最优柱子的最优解 p[x][i]:第x号柱子移i个盘子到p[x][i]号柱子是最优解 那么就有两种情况,第一种就是普通的汉诺塔移动 也就是上面所讲的: f[a原创 2020-10-30 19:08:13 · 127 阅读 · 0 评论