这是本文档旧的修订版!
AC 9题,Rank 9th
总体还行,不过签到题因为数组开小和没开long long -2多少带点脑瘫。
签到题,可以利用差分维护一下一块土地对某个位置的贡献。
最后把得到的数组求两次前缀和就能得到在某处划线以后得到的左边土地面积,扫一遍即可。
by MountVoom
我们是先进行2操作再进行1操作一定是最优的,因为先进行1操作可能会被2操作修改导致浪费,如果没有被修改那么后进行1操作也是可以的。
不管2操作进行了多少步,最终得到的状态只有$6^6$种,即记录这6个数最终变成了哪个数。
这样对于每个状态,我们只要求出从初始状态1 2 3 4 5 6转移到它的最小步数再加上最终和目标串不同的位置的个数即可。
至于到某个状态的最小步数,可以直接从初始状态进行Bfs,转移就暴力枚举是把某个数变成另一个数就好了。
by MountVoom
构造题。当时手动构造出来了(震惊),当时发现奇数能很好的堆成一个块,然后发现偶数又能恰好在旁边堆上2333。
by MountVoom