2015年4月28日
BZOJ 4005 [JLOI 2015] 骗我呢
摘要： 首先，我们可以得到：每一行的数都是互不相同的，所以每一行都会有且仅有一个在 $[0, m]$ 的数没有出现。我们可以考虑设 $Dp[i][j]$ 为处理完倒数 $i$ 行，倒数第 $i$ 行缺的数字是 $j$ 的方案数。那么就有：$$Dp[i][j] = \sum_{k=max(0,j-1)}^{m... 阅读全文
posted @ 2015-04-28 22:03 Gromah 阅读(1367) 评论(0) 推荐(2) 编辑