会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2019年3月13日
Codeforces.578E.Walking(构造)
摘要: 给定一个长为$n$的足迹序列(只包含$L,R$两种字符),你需要$LRLRLR...$这样交替在$L$和$R$上走(第一步可以选择$L$也可以选$R$)。当你在$L$时,下一步可以走到任意一个没走过的$R$;在$R$时,下一步可以走到任意一个没走过的$L$。求走完这个$L,R$序列最少需要往回走几次,并输出方案(往回走是指从位置$i$走到位置$j$,$j\lt i$)。保证存在一组解。 $n\leq10^5$。
阅读全文
posted @ 2019-03-13 15:59 SovietPower
阅读(331)
评论(0)
推荐(1)
编辑
公告