2021年10月11日
CF295D Solution
摘要： 题解 设dp状态$dp[i][j]$表示前$i$行黑色单元格间列数（含黑色）单调不降且第$i$行列数为$j$的方案数，也就是$t$行及以上部分的方案数。因为洞的左右位置不影响它的形态，所以只需记录列数而非左右端点。\(dp[i][j]=\sum\limits_{k=2}^mdp[i-1][k]\ti 阅读全文
posted @ 2021-10-11 18:06 violet_holmes 阅读(41) 评论(0) 推荐(0) 编辑