2023年11月26日
区间 dp 总结
摘要： 写在前面：挺好玩的，就是有点费脑子。 区间 dp，顾名思义，其本质是在大区间内枚举断点，将其分成两个小区间后选择最优方案进行转移。 特点为从小区间转移至大区间，自底向上求值。 通项公式为 \(f_{l,r}=\max\limits_{k=l}^{r-1}f_{l,k}+f_{k+1,r}+w_{l, 阅读全文
posted @ 2023-11-26 11:19 CQWDX 阅读(60) 评论(0) 推荐(0)