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

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

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