摘要：
本篇题解用于作者本人加深理解，也欢迎大家阅读。 这道题的正解是$KMP$加上树状数组，记录每一个位置前几个位置比其小的、相等的、大的数的数量，比较方式便是比较相应的数量，若相等，则匹配成功。 但是本篇题解使用了$Hash$的做法，因为$1<=s<=25$，所以我们可以利用一个数组，并利用二进制的压缩 阅读全文
摘要：
其实最优的方法其他的题解已经讲得很好了，本题解仅用于记录和分享一个新的思路。 这道题是让你输出符合条件的序列，而序列的每个数之间具有一定的逻辑关系，很容易想到拓扑排序，于是此题就变为，如何找出满足条件的逻辑关系。 我们可以先看一下操作次数最多的序列： （每一条红线都是一次操作），我们可以删除一次操作 阅读全文
摘要：
一个奇怪的思路。 在讲解题目之前，我们先来证明一个奇怪的东东： 任何一种的可行状态，必然可以变为一个至少有一个城市不用向上一个网络站获取连接（即该城市自给自足）的可行状态。 先假设有一个全部向左右获取连接的可行状态。 如图，假设k是所有$bi$为$a(i+1)$提供的连接中最小的一个，我们可以尝试删 阅读全文
摘要：
本蒟蒻在开开心心地A了这道题后打开了题解…… ？！状压？！ 所以此篇题解在这里提供的是一种奇怪的做法。 首先，易得： 每一个灯最后的状态只与最后一次（对这个灯的）操作（1or-1）有关。 所以，正确的最后一次操作中不可以含有-1这个数，因为有-1就意味着最后有灯是打开的就无法达到最后的目标——灯全部 阅读全文