摘要: 题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 模板题 阅读全文
posted @ 2017-09-08 16:14 BK_201 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256 题意:给一个n*m的棋盘,求从左上到左下的经过所有格子的方案数 在左边加一列问题就变成了求回路 由于m很大,所以我们需要按列dp 构造出矩阵后,用矩阵快速幂加速 阅读全文
posted @ 2017-09-08 11:51 BK_201 阅读(114) 评论(0) 推荐(0) 编辑