会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
2019年4月5日
Codeforces 1142B Lynyrd Skynyrd
摘要: 恢复内容开始 题意:给你一个排列p和数组a,有t组询问,每次询问一个区间的子序列中是否有p的一个循环排列。 思路:以p = [3, 1, 2]举例, 我们扫描数组b,假设当前数字是1,那么我们找前面离现在最近的3的位置,然后连一条边。为什么只连最近的呢?比如[3,3,1,2]这种情况,1只需要和第二
阅读全文
posted @ 2019-04-05 10:38 维和战艇机
阅读(475)
评论(0)
推荐(0)
编辑
公告