摘要：
题意：八数码，但是转移的方式是转动，一共十二种，有多组询问，初态唯一，终态不唯一。题解：初态唯一，那么可以预处理出012345678的所有转移情况，然后将初态对012345678做一个映射，再枚举一下终态的所有情况，取最小值即可。学了逆cantor展开，cantor展开是一个变进制数，每位上是原序列... 阅读全文
摘要：
题意：有两种颜色的小球形成环，求最小交互次数使球相连。题解：先解决另一个简单的问题，如果是一个链，把红球标记为1，蓝球标记为0，要排成升序需要多少次交换呢？答案是逆序对总数，原因是一次交互最多消除一个逆序对，而且有策略可以保证每次消除一个逆序对。要解决这个问题，需要做一些变通。看蓝球，因为是环，为了... 阅读全文