摘要: 洛谷P1053 篝火晚会 贪心 数学 桶 假如两个串其中一个串要变成另一个 串,需要的代价 为对应位置上不同的数的个数 因为如果对应位置上的数不同,那他一定在一个交换环上,交换环上如果有 m个数交换,需要代价就是 m 但是 不一定就是这个串代价最小,因为可以当前串不变,另一个串循环位移,变成他的循环 阅读全文
posted @ 2017-06-09 09:15 third2333 阅读(162) 评论(0) 推荐(0) 编辑