2018年10月22日
[NOIp2008] 双栈排序 (二分图染色 + 贪心)
摘要： 题意 给你一个长为 $n$ 的序列 $p$ ，问是否能够通过对于两个栈进行 操作使得最后输出序列单调递增（即为 $1 \cdots n$ ），如果无解输出 $0$ 。 每个操作有个优先级， ，输出优先级最大的一组解。 $n \le 1000$ 题解 有兴趣可以来逛逛 "我的博客" 。 洛谷前面大部分 阅读全文
posted @ 2018-10-22 17:44 zjp_shadow 阅读(1070) 评论(0) 推荐(6) 编辑