摘要: 首先一看题目,感觉条件很多,很不可做,但是,经过仔细分析,其实这一道题目并不是很难。看到其中 1 和 2 的操作说白了就是向一个序列中插入或者是删除一个元素,所以实现 1 和 2 这两个操作的最佳方法就是链表了:数组是易于修改的序列存储方案,而链表是易于插入和修改的存储方案 之后我们还发现还剩下一个 阅读全文
posted @ 2021-05-05 09:51 NP2Z 阅读(54) 评论(0) 推荐(0) 编辑
摘要: IOI 读完题,感觉这个题并不是很难,那我是不是可以去IOI了: 最先考虑暴力,发现完全行不通,所以,我们考虑其他方法。突然发现:其实在确定 \(s_1\) 的时候,整个序列就可以确定了,所以我们考虑对 \(s_1\) 进行操作 通过题目中给出的条件,容易发现这个值与奇偶性有关系,所以 code: 阅读全文
posted @ 2021-05-05 09:49 NP2Z 阅读(51) 评论(0) 推荐(0) 编辑