2020年9月1日
CF1228E Another Filling the Grid
摘要： 因为要保证每行都必须填一个 $1$，于是我们需要逐层考虑并在这层填若干个 $1$，为了能描述当前的状态，我们可以令 \(dp_{i, j}\) 表示当前已经填完前 \(i\) 行，有 \(j\) 列已经填有 $1$ 的方案。转移的话可以枚举当前有多少个位置是刚刚添加 $1$，其余的位置随意： \(d 阅读全文
posted @ 2020-09-01 13:15 Achtoria 阅读(125) 评论(0) 推荐(0)