博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
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 阅读(333) 评论(0) 推荐(1) 编辑