2024年2月19日
CF41D
摘要： 观察到 \(n,m,k\) 均不大，考虑 dp。 令 \(dp_{i,j,l}\) 表示走到 \((i,j)\) 得到 \(l\) 个豆子可不可能。由于 \(a_{i,j}\le 9\)，并且每次移动都会向上移动一行，所以 \(l\le 9\times n\)。 转移较为简单，无非从 \((i+1, 阅读全文
posted @ 2024-02-19 10:54 BYR_KKK 阅读(22) 评论(0) 推荐(0)