特邀讲师:墨染空 洛谷用户@Remake
dalao 博客中的学习笔记:https://www.cnblogs.com/dmoransky/p/14063918.html
DP
1 决策单调性
1.2 由已知量转移:分治算法
1.3 由之前状态转移:单调栈上二分
标签:洛谷,浅谈,笔记,DP,空空,单调 From: https://www.cnblogs.com/rdfzchenyy/p/note-dp.html
\(f[i]\) 到第 \(i\) 个填满 \(1\) 行 \(f[i]=max\{f[j]+(i-j-1-L)^P\}\)