CF855 Div3 VP 游记

比赛链接

好长时间不写博文了甚至快忘记了（

今天水一发 Div 3 游记，在 Div 4 比赛之前。

第一次 VP，当然得选一个简单点的了，打了 50 分钟多一点。排名不错，400 多。

$T1$：开始时以为是大模拟，然后找到一个更简单的思路，把相同的在一起的字母缩成一个后再判断是不是 ``meow`` 就可以了。

$T2$：也很简单，可以直接贪，用桶记录字符串中每个字母的大小写出现了几次，$n$ 很小，一个一个转换模拟也可以。

$T3$：还是贪心，每个勇士显然给他前面没用过的力量最大的奖励卡牌，用堆维护即可，别忘记清空。

$T3'$：发现就是送分的，直接交 $T3$ 的代码就过了。难不成 $T3$ 是留给暴力算最大值的？

$T4$：结论题来了。如果有两个字符中间隔了另一个字符，并且这两个字符相等，那么就可以构造两种相同的方案，``-- ans``，初始时 ``ans = n - 1``

$T5$：可以将两个相距 $k+1$ 的调换也可以将两个相距 $k$ 的调换，那么发现可以将一个字符移到任意的位置。不过两个字符串的组成要一样，字符串长度很小的时候需要特判。

$T5'$：难道和 $T5$ 不一样吗？

$T6,T7$：懒得做了，直接摆了。