2019年7月3日
noip2008 双栈排序题解 二分图染色
摘要： 双栈排序 推荐题解：https://www.byvoid.com/zhs/blog/noip2008-twostack 结论P: S[i],S[j]两个元素不能进入同一个栈 <=> 存在k,满足i<j<k,使得S[k]<S[i]<S[j]. 把每个元素按照输入序列中的顺序编号,看作一个图中的每个顶点 阅读全文
posted @ 2019-07-03 17:06 Tyouchie 阅读(175) 评论(1) 推荐(0) 编辑