会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年2月28日
P1155 [NOIP2008 提高组] 双栈排序
摘要: 题目大意 给你一个序列 \(a\),要求一种双栈排序的方案使得其字典序最小。 题目思路 首先需要发现一个不容易想到但很关键简单的结论(仔细想一想就可以知道,这个结论无疑是充要的): \(i < j < k\),且 \(a_k < a_i < a_j\),那么 \(i, j\) 不能在两个不同的栈里。
阅读全文
posted @ 2024-02-28 19:00 Alexande
阅读(11)
评论(0)
推荐(0)
公告