随笔分类 -  动态规划——博弈论DP

CF536D Tavas in Kansas
摘要：传送门 题意：两个人博弈 起始点S和T 每次可以选择一个dis 然后覆盖所有的离自己的起始点距离<=dis且没有覆盖的点 然后这些点就被覆盖过了 两个人各自想最大化分差 求最后谁赢以及分差 点数2000边数100000 算法：dp 首先从S，T各自跑一遍最短路把它们作为这个点的横纵坐标，然后分别离散 阅读全文
posted @ 2018-11-28 14:31 寒雨微凝 阅读(477) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示