摘要：
P5663 加工零件 题解 原文链接：http://suo.im/5Xi8f9 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑最短路。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题: $3$做 $5$阶段的零件 $1$要不要做呢？ 其实，实质就是看 $3$到 $ 阅读全文
posted @ 2020-10-15 20:28
SweepyZhou
阅读(180)
评论(0)
推荐(0)
摘要：
P5662 纪念品 题解 原文链接：http://suo.im/5PMmIG 看到题目就感觉到一定是动态规划了，但是怎么定义状态呢？到每一天的时候，手里不同纪念品的数量有很多，要是每种情况都存下来，状态爆炸多，必死无疑啊。 这题感觉跟买卖股票很像啊，回忆一下我平时怎么炒(pei)股(qian)的呢？ 阅读全文
posted @ 2020-10-15 20:25
SweepyZhou
阅读(330)
评论(0)
推荐(0)
摘要：
P5661 公交换乘 题解 原文链接：http://suo.im/6rmWsq 拿到题目看一下，大体思路还是比较清晰的，用一个数组来装所有的收集到的赠票。每当坐地铁的时候，就直接花钱，然后获得一张赠票，放到数组里面。每当坐公交的时候，看看数组里面有没有时间合适，价格小于现在公交票价的赠票，并且没用过 阅读全文
posted @ 2020-10-15 20:23
SweepyZhou
阅读(494)
评论(0)
推荐(0)
浙公网安备 33010602011771号