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