ddxrS

摘要： 模拟赛。 A 考虑一个 dp，定义 \(f_{l,r}\) 表示将区间 \([l,r]\) 中的数全部删完的方案数。有转移： \[\max(f_{l+1,r-1},cost(l,r))\to f_{l,r}\\ \max(f_{l,k},f_{k+1,r})\to f_{l,r} \]可以在 \(O 阅读全文