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