摘要：
题意 题意 题解 艹，推逆序对推错了，艹 咳咳，依旧是两种做法。 做法1 考虑把整个图化成一条数列。（第二行拼到第一行后面，以此类推） 考虑整个图的逆序对数（$0$也考虑上）。 左右交换会使逆序对数$+/-1$，那么上下交换呢？ 由于$0$比所有数字都要小，所以肯定会$+-n$ 那么$x$在数列和中 阅读全文
摘要：
题意 题意 思路 做法1 首先，这道题目有人可能会觉得第$i$个位置不能同时跟左边交换或跟右边交换，但是其实第$i$个位置想要向前回到它原来的位置，但是如果后面的有比$i$还小的数字就会既左旋又右旋了。那怎么看是不是最小操作次数呢？只要看每次操作有没有序列尽量有序，或者说这个操作有没有浪费就行了。 阅读全文
摘要：
题意 题意 题解 注：本文的代码中的输出不严格正确，反正loj的数据也没多强，不会PE。如果后面加强了当我没说 做法1 没错，第一个还是我的做法。 记得是哪年的SCP还是NOIP初赛竟然程序题就是这个思路，然后我照搬了。 我们这道题目反着考虑，它让我们加数，我们就删除数字，从后往前删除数字，我们先建 阅读全文
摘要：
题意 题意 题解 我们将喜欢的店铺称为点。 对于行和列，我们证明一下，如果我们$i,i+1$列的点的数量不同，那么一定可以让某一列的点$--\(，另一列的点\)++$。同时如果现在存在移动是第$i$列的一个点移动向了第$i+1$列，那么$i,i+1$列的点的数量肯定不一样，因为一样的话没有必要移动$ 阅读全文