2024年7月3日
AT_dp_y Grid 2 题解
摘要： 题目传送门 前置知识 计数 DP | 排列组合 解法 正难则反，考虑求出总方案数和至少经过一个黑色格子的方案数，二者作差即为所求。 强制增加一个黑色格子 \((h,w)\)，使得存在一条至少经过一个黑色格子的路径。 如果没有“不能移动到黑色格子中”的限制，那么就是一个简单的格路计数问题，方案数为 \ 阅读全文
posted @ 2024-07-03 21:00 hzoi_Shadow 阅读(9) 评论(0) 推荐(1) 编辑
扩大
缩小