2019年4月15日
Luogu P1155 双栈排序 图论？模拟吧。。
摘要： 今天想做做图论，于是点开了这道题。。。。（是二分图染色然而我没看出来） 四种操作及条件： 1. s1.push() 需满足 待push的元素小于栈顶 && { 若在原序列中，待push元素的后面存在一个比 待push元素大 且比 s2.top() 大的元素，记为a ，那么显然在a被push以前，待p 阅读全文
posted @ 2019-04-15 16:18 LuitaryiJack 阅读(104) 评论(0) 推荐(0) 编辑