摘要：
传送门 看到 $n<=5000$，直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内，左端点小于等于某个值，右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线，然后枚举从左到右枚举右边的竖线，那么随着右边竖线的右移，合法的横线（右端点大 阅读全文
摘要：
传送门 先考虑只能走 $1,2$ 步的情况，设 $p[i]$ 表示当 $n=i$ 时先手是否必胜 自己手玩一下发现 $p$ 就是 $011011011...011$ 这样循环（下标从 $0$ 开始，其中 $1$ 表示先手必胜） 然后发现当 $K$ 不是 $3$ 的倍数时，对 $p$ 没有影响，因为一 阅读全文
摘要：
传送门 首先贪心， $S$ 能和 $T$ 匹配就要尽量匹配，剩下的才让 $P$ 来补 在 $S$ 全部匹配上的情况下，看看 $P$ 是否有足够的字符即可 阅读全文
摘要：
传送门 直接枚举填满哪一行，然后看看这一行填满以后哪一列最小 这个预处理一下 $cnt[i]$ 表示初始时第 $i$ 列有几个位置填满就可以做到 $O(m)$ 对于所有情况取个 $min$ 就是答案，复杂度 $O(nm)$ 存输入用 $string$ 即可，多组数据记得清空 阅读全文
摘要：
传送门 再一次题目看错浪费一小时...退役算了 自己手玩一下发现划掉的都是奇数，最后所有奇数都划掉了，证明也挺显然的 所以直接输出 $2m$ 即可 阅读全文
摘要：
传送门 看到棋盘先黑白染色冷静一下 然后分析发现，如果初始时两只马在同色的格子，那么一定是后手吃先手 反之一定是先手吃后手 所以分类讨论一下，如果初始在同色的格子，并且后手到达终点的步数更少，那么后手一定赢 并且如果后手威胁到先手终点时的步数比先手到终点的步数少，那么后手下一步直接到先手终点，此时先 阅读全文
摘要：
传送门 看一眼感觉就是 $dp$，但是似乎状态太多了 考虑推推性质 首先每到一行都要把所有宝藏都走到，那么一定会走到最左边的和最右边的宝藏 注意到一旦走完所有宝藏时肯定是在最左边或者最右边的宝藏位置 并且此时要往上走，显然是选择左边或右边的最近的路上去，因为如果选择更远的路上去还不如先上去再走到更远 阅读全文
摘要：
传送门 看到中位数考虑先把数排序一下 然后有个显然的贪心，一个数增加后一定不能比下一个数大，不然我们直接增加下一个数显然更优 所以初始时的中位数操作后也是中位数 那么我们只要考虑中间再往后怎么加使得答案最大 为了使中位数比较大当然先把中间位置加到和下一个位置一样大，然后为了继续增大又要把后面两个位置 阅读全文