2023年7月17日
DP的优化
摘要： ## 一、数据结构优化DP ## [P3287 [SCOI2014] 方伯伯的玉米田](https://www.luogu.com.cn/problem/P3287) 首先容易分析出一个性质：拔高玉米时，拔高 $[i,n]$ 区间的玉米一定是最优的。然后就有了一个暴力DP： 设 $f[i][j]$ 阅读全文
posted @ 2023-07-17 17:47 andy_lz 阅读(35) 评论(0) 推荐(0)