会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WAKBGAN
QQ:695305615 dp好难啊 qaq
博客园
首页
新随笔
联系
订阅
管理
2019年8月5日
2019牛客暑期多校训练营(第五场)H.subsequence 2(拓扑)
摘要: 题意:给你一个字符串的长度n 现在询问了m*(m-1)/2次 每次都可以询问两个字符 然后 会告诉你只留下这两个字符后 字符串的样子 现在问你能不能还原字符串 如果能就输出字符串 否则输出-1 思路:我们可以发现每次返回的字符串都有明显的拓扑关系 所以我们每次都进行前后连边 然后就是对于同一个字符
阅读全文
posted @ 2019-08-05 21:34 WAKBGAN
阅读(148)
评论(0)
推荐(0)
编辑
公告