随笔分类 -  动态规划:树形dp

摘要:A 机器人 链接:https://www.cometoj.com/contest/7/problem/A?problem_id=92 思路: 分两大类讨论: 1. B区没有点: (1)点都在起点左边 (2)点都在起点右边 (3)起点两边都有点 2.B区有点: (1)两个区的点都在起点左边 (2)两个 阅读全文
posted @ 2019-03-07 16:41 冥想选手 阅读(399) 评论(0) 推荐(1)
摘要:F. Cookies 链接:http://codeforces.com/contest/1099/problem/F 题意: 给你一棵树,树上有n个节点,每个节点上有ai块饼干,在这个节点上的每块饼干需要花费bi时间,有两个玩家,玩家一可以移动到当前点的子节点也可以申请游戏结束返回根节点并吃沿途的饼 阅读全文
posted @ 2019-01-13 21:47 冥想选手 阅读(150) 评论(0) 推荐(0)