2020年5月25日
题解 nflsoj576 【六校联合训练 省选 #18】零一树
该文被密码保护。 阅读全文
posted @ 2020-05-25 22:41 duyiblue 阅读(4) 评论(0) 推荐(0) 编辑
题解 CF578E/nflsoj621 Walking! 奇怪的脚印
摘要： 先将整个串划分为，尽可能少的、L,R交替的子序列，再将这些子序列拼起来。划分可以直接贪心，从左向右依次加入每个字符，没有能加入的子序列，就新开一个子序列。划分好后，构造拼接方案。将子序列分为LL,RR,LR,RL四类。LL,RR这两类可以先合并为一个LL，或一个RR，或一个LR。LR,RL这两类，可以合并为一个LR或一个RL。最后将剩下的不超过两个子序列拼接在一起即可。 阅读全文
posted @ 2020-05-25 19:21 duyiblue 阅读(345) 评论(1) 推荐(0) 编辑