wjxland

摘要： 题意 给你一个长度为n的数组，每次你可以选择一个 \(a_i=i\) 的位置，把 \(a_i,a_{i+1}\) 删掉，求最多能删多少次。 题解 我们考虑设 \(dp_{l,r}\) 表示如果想要把 \(l\) 到 \(r\) 区间内的数全部删掉，最少要在前面删掉多少个。 那么转移是好转移的，它要么 阅读全文