摘要： Grid2 Grid2题解 简述: 正确性可以保证 因为dp[i]表示不经过任何障碍,然后抵达i这个点的方案数,而i本身就是障碍物,所以枚举j就相当于枚举从(1,1)出发,并且第一次经过的障碍物是j,这样子能够绝对保证计算方案不重不漏 树形dp+容斥 https://codeforces.com/g 阅读全文