[Codeforces-Gym102346] K - Keep Calm and Sell Balloons (dp,找规律,矩阵快速幂)
传送门:
题意:
现在给你一个 2∗n2*n2∗n 的网格,你可以从该网格上的任意一个点出发,每次你只能走到相邻的格子,且能斜着走。你需要回答有多少种走法可以每个点只经过一次的遍历完所有点。输出方案数 mod 109+7mod~~10^9+7mod 109+7 , 其中 1≤n≤1091\le n\le 10^91≤n≤109。
例如:如果你在 22...
原创
2019-09-27 22:22:49 ·
833 阅读 ·
0 评论