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