HDU4611 Balls Rearrangement
题意描述:有1-n编号的物品,放在0到a-1的盒子中,其中第i个物品放在 i%a 编号的盒子中,而现在要搬动物品,把这些物品放在0到b-1的盒子中,其中i物品放在i%b盒子中,每件物品移动的量为abs(ida-idb) ida,idb分别代表物品i在a,b盒子的编号,求总的移动量。
易知循环节是LCM(a,b),但是这个循环节太大了,如果暴力更新必须超时,考虑到成段改变,因为每一段的长度
原创
2013-08-03 22:32:13 ·
387 阅读 ·
0 评论