2020年10月25日
CF559C Gerald and Giant Chess(计数DP)
摘要： CF559C Gerald and Giant Chess 因为h，w范围很大，考虑求不合法方案数，最后用总方案数减去不合法的。 设 \(f(i)\) 为从 \((1, 1)\) 到第 i 个黑方格且不经过其他黑方格的方案数。 可以得到状态转移方程：（第 i 个黑方格坐标为$(i.x, i.y)$。 阅读全文
posted @ 2020-10-25 00:32 Mcggvc 阅读(92) 评论(0) 推荐(0) 编辑