摘要:G - Surf Gym - 100819S 思路 :有点类似 逆向背包DP , 因为这些事件发生后是对后面的时间有影响。 所以,我们 进行逆向DP,具体 见代码实现。
阅读全文
随笔分类 - 背包DP
摘要:G - Surf Gym - 100819S 思路 :有点类似 逆向背包DP , 因为这些事件发生后是对后面的时间有影响。 所以,我们 进行逆向DP,具体 见代码实现。
阅读全文
摘要:C - Thief in a Shop 思路 :严格的控制好k的这个数量,这就是个裸完全背包问题.(复杂度最极端会到1e9) 他们随意原来随意组合的方案,与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的 那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小
阅读全文
|