摘要：
先考虑$O(nkw)$的30分暴力。 显然，每个维度上走过的位置是一个区间。 只要走的步数确定，那么这个区间关于起点位置的相对位置也就确定了。 只要先算出每个循环向左/右所走的最远距离，以及一个循环的移位即可。 这样，考虑一个算法： 枚举走了多少步结束，并算出贡献（就是算出满足条件的起点数目）。 先 阅读全文
摘要：
题意： 有$n+1$个柱子，每个柱子上最多放m个盘。 起初，第$n+1$个柱子是空的，其余的柱子都放满了盘。盘有n种颜色，每种各m个。 要求移动，使颜色归位。 首先，考虑$n=2$的做法。即只有黑白两种颜色。 可以这样做： 先将所有黑色移到白色上面，然后就显然了。 设1号柱子有x个黑色的。 那么，将 阅读全文