昨天的 div2 比赛
七题里写了四题 排在 488 名
积分应该会小降一点
没写出第五题 = 前四题比不过别人 = 掉分
https://codeforces.com/contest/1792
A. GamingForces
如果怪物的血 >= 2 则使用单体伤害是最佳解
B. Stand-up Comedian
如果 a1 = 0 则随便讲一个笑话就结束了
否则的话 a2 a3 可以两两一组互相抵销
最后看 a2 a3 剩下的以及 a4 能够讲多少
C. Min Max Sort
首先发现，如果你把 k 搬到最前面
则 k-1, k-2, ..., 1 也全部都要依序搬到最前面
假如搬到最前面的最右端是 L，搬到最后面的最左端是 R
则 [1..L-1] 和 [R+1..n] 也都要搬
需要的次数是 max(L-1, n-R)
搬完之后排好序的条件是 L+1, ..., R-1 原本就排好序
也就是可以从 1 开始往右拿 2, 3, ... 直到下一个数在左边为止
算出这个 subsequence 需要的步数，最后取最小的就好了
D. Fixed Prefix Permutations
对某个 permutation p 而言
能拿到 k 分的条件是存在另一个 permutation q 有
q[p[i]] = i, for 1 <= i <= k
所以你把 q 转成 index 的形式当字串搜寻就好了
我用 trie 写了老半天 后来看别人的 code 才发现
其实 n <= 5e4, m = 10 的话
直接用一个 set 存 nm 个字串也没什么问题
浪费好多时间，加上又没写出第五题，整个就很亏