会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
2017年6月9日
洛谷P1053 篝火晚会 贪心 数学 桶
摘要: 洛谷P1053 篝火晚会 贪心 数学 桶 假如两个串其中一个串要变成另一个 串,需要的代价 为对应位置上不同的数的个数 因为如果对应位置上的数不同,那他一定在一个交换环上,交换环上如果有 m个数交换,需要代价就是 m 但是 不一定就是这个串代价最小,因为可以当前串不变,另一个串循环位移,变成他的循环
阅读全文
posted @ 2017-06-09 09:15 third2333
阅读(162)
评论(0)
推荐(0)
编辑
公告