摘要：次元传送门：洛谷P1373 思路 设f[i][j][t][1/0]表示走到(i,j)时 小a减去uim的差值为t 当前是小a取（0） uim取（1） 那么转移就很明显了 初始化 答案存在每个点对应的f数组中 差值为0 且是uim取值的数组中 代码 阅读全文

摘要：链接 https://www.luogu.org/problemnew/show/P1006 日常牢骚 过年前最后一节课上完了坐标DP 也接触了一点区间DP（noi1995石子合并）下次做做看看吧 老师布置了好多道DP这让我这个刚刚学的蒟蒻可咋办呀 想die的心 正题 不扯淡了赶紧扯回来 首先看到这 阅读全文

摘要：首先，一道入门DP ~~然而对于蒟蒻的我已经难到爆了好吗~~ 第一点：动态转移方程 用DP的 关键 ！ 这题我们可以发现每一步的方案数由上面的那步加上左边的那步得到 所以自然而然的方程就出来了： f[i][k]=f[i 1][k]+f[i][k 1] 第二点：DP边界 在所有的方案数计算内我们可以~ 阅读全文