2023年10月16日
P9744 消除序列 题解
摘要： 本题有多种解法，我这里先讲一个我的考场做法吧。 切入点 我们发现我们至多使用一次操作一，而剩下部分的 \(0\) 肯定是依靠操作二补全，操作三的作用只是用来填补操作一的空白的，所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三，后一段用操作二。 思路1 一开始考虑暴力 \(O(n)\) 枚 阅读全文
posted @ 2023-10-16 21:17 NBest 阅读(49) 评论(0) 推荐(0)