会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2020年11月17日
XJOI contest 1596
该文被密码保护。
阅读全文
posted @ 2020-11-17 17:03 Point_King
阅读(8)
评论(1)
推荐(0)
编辑
AT2688 [ARC080C] Young Maids
摘要: 一道挺有意思的题目,在这里记录一下。 题目大意 给你一个长度为 \(n\) 的排列,每一次你可以取出相邻的两个数将其放在答案序列的开头,最后问你字典序最小的答案序列是什么。 题解 由于最后是求字典序最小,所以我们肯定需要倒序求解,所以我们需要考虑如何取才能使得剩下的序列合法。 如果我们在区间 \([
阅读全文
posted @ 2020-11-17 11:54 Point_King
阅读(80)
评论(0)
推荐(0)
编辑
公告