2019年6月21日
[洛谷P1155] 双栈排序
摘要： 题目链接： "传送门" 题目分析： 先考虑单栈排序时有哪些元素不能在一个栈里，再将这些元素之间两两连边，跑二分图染色判断是否能有合法方案 输出使用模拟 我的算法是$O(n^3)$的，不知道为什么就过了（。。），想到优化了再回来补档 代码： include define INF (1000000000 阅读全文
posted @ 2019-06-21 23:08 kma_093 阅读(168) 评论(0) 推荐(0) 编辑