随笔分类 - 博弈论.General
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次
阅读全文
摘要：从这里开始 比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：题目传送门 需要验证权限的传送门 题目大意 Alice和Bob轮流取$n$个正整数，Alice先进行操作。每次每人可以取任意多的数，得分是这一次取的所有数中的最小值。Alice和Bob都足够聪明，他们的策略都是让自己的得分减去对方的得分尽量大。问最终Alice的得分减去Bob的得分。 题目传送门 需
阅读全文
摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob
阅读全文
摘要：因为数的总和一定，所以用一个人得分越高，那么另一个人的得分越低。 用$dp[i][j]$表示从$[i, j]$开始游戏，先手能够取得的最高分。 转移通过枚举取的数的个数$k$来转移。因为你希望先手得分尽量高，所以另一个人的最高得分应尽量少。 $dp[i][j] = sum[i][j] - \min
阅读全文