扩大
缩小
2020年11月11日
【CSP-J2020 T4】方格取数
摘要： 考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地，当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k)$ 中的其中一 阅读全文
posted @ 2020-11-11 14:43 HoshizoraZ 阅读(1292) 评论(1) 推荐(1)