会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DD_BOND
博客园
首页
新随笔
联系
订阅
管理
2019年5月14日
Codeforces 1159E Permutation recovery(构造+拓扑)
摘要: 这道题其实只要解决了什么时候输出 -1 ,那么此题的构造方法也就解决了。首先我们可以观察这组 3 3 4 和 3 4 4 ,可以算出第二组是不成立的,在观察一组 2 3 4 5 和 3 2 4 5 ,第二组也是不成立的。我们将 i 和 a[ i ] 视为区间两端点,可以发现只有在任意一对区间不在端点
阅读全文
posted @ 2019-05-14 00:02 DD_BOND
阅读(582)
评论(0)
推荐(1)
编辑
公告