摘要: " $ CH 5105 Cookies $ " $ solution: $ 真是好题一道! 这道题我想了很久很久,就得这一题可以直接完全贪心,可惜最后还是失败了,但是对贪心的深入思考也换来了一个最优解方案。然后这一题的DP也考的很有技术! 贪心1: 这一道题当时第一眼就是贪心。首先不管每一个孩子的贪 阅读全文
posted @ 2019-06-12 16:37 一只不咕鸟 阅读(327) 评论(2) 推荐(0) 编辑
摘要: "CH 5102 Mobile Service" $ solution: $ 这道题很容易想到DP,因为题目里已经说了要按顺序完成这些请求。所以我们可以线性DP,但是这一题的状态不是很好设,因为数据范围有点大,而且我们需要记录三个人的位置信息。但是我们可以发现完成一个请求时三个人中必然有一人在这个请 阅读全文
posted @ 2019-06-12 09:28 一只不咕鸟 阅读(239) 评论(1) 推荐(0) 编辑