2023年4月3日
线性DP+区间DP复习
摘要： 线性dp 即递推状态转移方程有明显的线性关系,可能是1维线性,可能是2维线性,等等 如数字三角形:https://www.acwing.com/problem/content/900/ 首先考虑状态表示和状态计算 给图一个编号,如图,7为(4,2) 状态表示: f[i][j]表示所有从起点,走到i, 阅读全文
posted @ 2023-04-03 23:06 风乐 阅读(55) 评论(0) 推荐(0)