2020年8月4日
双栈排序（洛谷P1155）二分图的判定+思维贪心
摘要： 题目：戳这里 题目大意： 给你一个数列，问能否通过两个栈的push与pop把它输出成一个升序序列（每个数只能入队并出队一次） 不能的话输出0，能的话输出操作方法 主要思路： 1.判断是否可以成功输出升序序列（二分图部分） 2.能输出的话就模拟出操作方法（贪心部分） 二分图（这里只提定义，其他应用方法 阅读全文
posted @ 2020-08-04 07:20 刘益通 阅读(275) 评论(1) 推荐(0) 编辑