摘要：
Solution 弱化版 首先不考虑删数操作，考虑至少修改数组中多少个数才能使其单调递增。 转而考虑未被修改的数必须满足的条件。若最终 \(a_i,a_j(i<j)\) 均未被修改，则有 \(j-i\le a_j-a_i\)，即 \(a_i-i\le a_j-j\)。反过来，也能证明任意一个满足该条 阅读全文
posted @ 2026-01-24 21:54
xiaoniu142857
阅读(37)
评论(0)
推荐(0)
摘要：
Solution 考虑将一个操作序列看成带空格括号串，其中类型为 \(1,2,3\) 的边分别对应左括号、右括号和空格。 先约定大写字母 \(\texttt{S,T,\dots}\) 指代不同的合法带空格括号串。 不难发现，最后的序列大致长成 \(\texttt{\color{red}\_(\col 阅读全文
posted @ 2026-01-24 14:14
xiaoniu142857
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号