特邀讲师：墨染空 洛谷用户@Remake
DP
1 决策单调性
1.2 由已知量转移：分治算法
1.3 由之前状态转移：单调栈上二分
\(f[i]\) 到第 \(i\) 个填满 \(1\) 行 \(f[i]=max\{f[j]+(i-j-1-L)^P\}\)
【学习笔记】空空的浅谈DP
发布时间 2023-07-12 09:01:52作者: RDFZchenyy
特邀讲师：墨染空 洛谷用户@Remake
\(f[i]\) 到第 \(i\) 个填满 \(1\) 行 \(f[i]=max\{f[j]+(i-j-1-L)^P\}\)