2025年6月8日
P1155 [NOIP 2008 提高组] 双栈排序
摘要： 将一组数据分成两组，且组内不能冲突。考虑使用二分图。 我们来思考什么样的两个数不能存在于一个栈中。因为最后要求我们升序排序输出，所以在一个栈中的数字必定是降序。 那么当 \(i<j\) 时并且 \(p_i<p_j\)。\(i,j\) 便不能存在于同一个栈中吗？ 显然不是，我们来看 \(P=\left 阅读全文
posted @ 2025-06-08 13:45 shoot_down 阅读(178) 评论(0) 推荐(1)