摘要：
G - Surf Gym - 100819S 思路 ：有点类似 逆向背包DP ， 因为这些事件发生后是对后面的时间有影响。 所以，我们 进行逆向DP，具体 见代码实现。 阅读全文
|
摘要：
G - Surf Gym - 100819S 思路 ：有点类似 逆向背包DP ， 因为这些事件发生后是对后面的时间有影响。 所以，我们 进行逆向DP，具体 见代码实现。 阅读全文
摘要：
C - Thief in a Shop 思路 ：严格的控制好k的这个数量，这就是个裸完全背包问题.(复杂度最极端会到1e9) 他们随意原来随意组合的方案，与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的 那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小 阅读全文
摘要：
POJ - 1734 思路 : Floyd 实质 dp ,优化掉了第三维. dp [ i ] [ j ] [ k ] 指的是前k个点优化后 i -> j 的最短路。 所以我们就可以利用这个性质去求 最小环，最小环的构成可以看作是由一条 i -> k k->j 加上 dp [ i ] [ j ]的最短 阅读全文
|