2021年12月21日
CF1620F 题解
摘要： CF1620F 题解 题意： 给定排列 \(p\)，要求拟定一个新序列 \(p'\)，满足： \(\forall i \in [1,n],p'_i=\pm p_i\)； 构造无向图 \(G\)，其中 \((i,j)\) 有边当且仅当 \(i<j,p'_i>p'_j\)，要求 \(G\) 是二分图。 阅读全文
posted @ 2021-12-21 09:59 GaryH 阅读(31) 评论(0) 推荐(0) 编辑