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) 编辑