hihocoder #1162 矩阵加速dp
Posted LuZhiyuan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihocoder #1162 矩阵加速dp相关的知识,希望对你有一定的参考价值。
#1162 : 骨牌覆盖问题·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
前两周里,我们讲解了2xN,3xN骨牌覆盖的问题,并且引入了两种不同的递推方法。
这一次我们再加强一次题目,对于给定的K和N,我们需要去求KxN棋盘的覆盖方案数。
输入
第1行:2个整数N。表示棋盘宽度为k,长度为N。2≤K≤7,1≤N≤100,000,000
输出
第1行:1个整数,表示覆盖方案数 MOD 12357
- 样例输入
-
2 62247088
- 样例输出
-
1399
以上是关于hihocoder #1162 矩阵加速dp的主要内容,如果未能解决你的问题,请参考以下文章