2019年10月22日
jzoj6377. 【NOIP2019模拟2019.10.05】幽曲[埋骨于弘川]
摘要： 题解 真的都快忘了。 首先，我们考虑排序，求出一个神奇的排列方式，也就是dfn序。 那么答案必定是在dfn序里面一些连续的段连接起来。 然后我们就判断这玩意儿是否满足在a里面出现过。 于是现在分两步走： 第一步，假如现在有一个数字A，我们要判断其是否可以出现在a里面。 我们现在就有一种构造思路就是： 阅读全文
posted @ 2019-10-22 17:22 RainbowCrown 阅读(250) 评论(0) 推荐(0) 编辑