AT_dp_y Grid 2 题解

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