技术栈
三维 dp
Jasmine_llq
2 小时前
线性代数
·
三维 dp
·
转移来源上i‑1j左边ij‑1
·
当前字符为两个分支改或者不改
·
初值全部赋值负无穷，代表不可达
·
起点特殊初始化
·
答案取dpnm0]里最大值
《P11248 [GESP202409 七级] 矩阵移动》
对应的选择、判断题：试题 - GESP 202409 C++ 七级 - 洛谷有题小杨有一个 n×m 的矩阵，仅包含 01? 三种字符。矩阵的行从上到下编号依次为 1,2,…,n，列从左到右编号依次为 1,2,…,m。小杨开始在矩阵的左上角 (1,1)，小杨只能向下或者向右移动，最终到达右下角 (n,m) 时停止，在移动的过程中每经过一个字符 1 得分会增加一分（包括起点和终点），经过其它字符则分数不变。小杨的初始分数为 0 分。
我是有底线的