摘要: A.玩水 注意到只有在形如下面这样的地方才会发生分叉 ?a a? 所以 \(f_{i,j}\) 表示从 \((1,1)\) 到 \((i,j)\) 的矩阵中的最大路径方案数,考虑转移 普通的转移是 \(f_{i,j}=\max(f_{i,j-1},f_{i-1,j})\) 如果 \(a_{i-1,j 阅读全文
posted @ 2024-10-14 19:40 HaneDaniko 阅读(133) 评论(10) 推荐(1)