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 阅读(585) 评论(0) 推荐(1) 编辑