2019年7月25日
[HDU5807] [BestCoder Round #86 1004] Keep In Touch (DP)
摘要： [HDU5807] [BestCoder Round 86 1004] Keep In Touch (DP) 题面 有三个人从一张N个点无重边的有向无环图上的三个点出发，每单位时间，他们分别选择当前点的一条出边走下去。有向无环图点有点权，任意时刻他们所在的三个点两两点权相差不超过K。他们可以在任意三 阅读全文
posted @ 2019-07-25 14:28 birchtree 阅读(185) 评论(0) 推荐(1)
[Codeforces712D] Memory and Scores（DP+前缀和优化）（不用单调队列）
摘要： [Codeforces712D] Memory and Scores（DP+前缀和优化）（不用单调队列） 题面 两个人玩游戏，共进行t轮，每人每轮从[ k,k]中选出一个数字，将其加到自己的总分中。已知两人的初始得分分别为a和b，求第一个人最后获胜的方案数。两种方案被认为是不同的，当且仅当存在其中一 阅读全文
posted @ 2019-07-25 08:17 birchtree 阅读(257) 评论(0) 推荐(1)