1019

打了重庆中学友谊赛 Round2，最后T4暴力有30分没调出来（sort的cmp大于写成小于了），然后遗憾获得260pts，rk4，距rk1 25分……

过程

开场遍历 A,B,C,D 四道题，感觉 A 很可做，其他三个很不可做！
然后把A写了，有个SB错误调了20分钟，9:07交了代码。
B题感觉是个结论题，没啥想法，就去看C，很明显地想到了原根将乘法转加法，然后就没想法了。
于是还是回去开B，这种题一般都需要一个变化很小的“调整”操作，然后发现就是连续操作i和i+1。在此基础上，发现每次是将三个数轮换，然后写了个爆搜，发现刚好能变化成一半数量的排列。然后什么东西会将排列分为两类？就想到了逆序对的奇偶性，然后发现每一次变换逆序对的奇偶性不变。再发现如果有相同就一定行。
经过长时间的头脑风暴和讨论以后，终于做出来了。然后10:30左右交了代码。

然后就开始打C、D的暴力，感觉很难造强力的数据，所以一直在想剪枝冲过更多的点，结果巴蜀数据造得都很强，寄了。

最后40分钟开始打D题30分的凸包的暴力，结果一直没调出来，赛后发现是sort挂了……

A

简单计数，统计形如 “121234” 的子序列个数，枚举 1 和 2 分别是哪个字符，然后将这些字符拿出来统计。每个字符之后被拿两倍字符集大小次，所以复杂度正确。

原文地址：http://www.cnblogs.com/william555/p/16808000.html