会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anchor
博客园
首页
新随笔
联系
订阅
管理
2020年12月29日
洛谷P6140&P2870 [USACO07NOV]Best Cow Line S
摘要: 题意 传送门 给定一个字符串,每次珂以取出当前字符串的头或者尾,将其加入答案串中(放到最后面),要求必须把该字符串取完,求字典序最小的方案 分析 SA简单题 题目要求的是求字典序最小,很容易想到SA来求 我们观察一下,对于每一位可能的情况就只有两种,所以我们想到贪心地取,每次取当前头和尾当中较小的那
阅读全文
posted @ 2020-12-29 15:45 __Anchor
阅读(75)
评论(0)
推荐(0)
编辑
公告