AEMShana

摘要： 题目大意 给定数组 \(a\)，$a_i$​ 表示从 \(i\) 能走到 \([i+1,i+a_i]\)，问至少需要把几个 $a_i$​ 改成 \(0\)，才能使得 \(1\) 到 \(n\) 有且仅有一条路径。\(n \leq 3000\)。 题解 这题的难度不至于2700吧... 首先容易想到我 阅读全文