2020年12月13日
Luogu P3990 [SHOI2013]超级跳马
摘要： 矩阵优化DP 原题链接 矩阵乘法几乎不会，我瞎扯证明了1个小时才差不多搞明白怎么弄。 \(DP\) 设$\large dp_{i,j}$表示跳到第$i$行第$j$列的方案数。 于是有了一个初步的状态转移方程（假设$i,j$都不会越界）： \(\large dp_{i,j}=dp_{i-1,j-1}+ 阅读全文
posted @ 2020-12-13 22:19 Dickson 阅读(75) 评论(0) 推荐(0)