2021年1月27日
魔改森林 题解(dp+容斥+组合数学)
摘要： 题目链接 题目大意 给你一个n*m的方格图，中间有k个障碍，要你求从左下角到右上角有多少种方案mod 998244353 题目思路 这个题目真是很oi...... 首先$max(n,m)<=1e3$ 直接$O(N^2)dp$ 如果方格数量很多，观察障碍物很少，则可以想到容斥的思维 然后再用组合数学预 阅读全文
posted @ 2021-01-27 15:20 hunxuewangzi 阅读(84) 评论(0) 推荐(0) 编辑