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