2022年9月1日
Gerald and Giant Chess组合数容斥+dp
摘要： 经典的走格子问题，从（1，1）到（n，m）的种类数，传统n²做法，f[i][j] = f[i][j - 1] + f[i - 1][j],但是这题数据比较大，组合数可以用费马小定理求，经典的组合数公式，2e5的组合数，预处理求即可，关键是怎么去掉那些不能走的格子的方案数。 传送门 Solution 阅读全文
posted @ 2022-09-01 17:27 std&ice 阅读(45) 评论(0) 推荐(0) 编辑