Codeforces1099F. Cookies（线段树+dp+贪心+博弈）
摘要：
题目链接：传送门 思路： 分析到处理节点时的吃cookie的顺序了，然鹅不会用线段树维护前缀和。技术门槛QAQ。。。 很容易想到可以从root开始搜索，每次深入消耗时间2*边权w。 然后对于深入到点u开始返回的话，想要尽量多地吃cookie，就要贪心地选择用时短的cookie，也就是： 当前节点为u 阅读全文
posted @ 2019-01-08 23:29 Danceped 阅读(334) 评论(0) 推荐(0) 编辑
