simonG

摘要： A \(n\) 个点，有 \(m\) 种操作 \((w,l,r)\)，代表贡献是 \(w\)，并消除 \([l,r]\) 的所有点。 操作的条件是必须消除一个点，问最多的贡献是多少。\(n,m\le 300\). 考虑从小区间开始操作，不难联想到区间 dp。\(dp_{i,j}\) 代表 \([l, 阅读全文