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