摘要:
思路: 这道题一开始还是暴力,得了32分。讲真的也是通过这道题了解到了矩阵快速幂这个算法,感觉在dp算法中非常好用,感谢CSP。 这里我只考虑S = 2的情况,看上一步有哪一个数能够到这一步来,然后每一次迭代就可以了,这就是递推,也是矩阵快速幂的用处。 代码: #include <iostream> 阅读全文
posted @ 2021-11-18 22:13
重言
阅读(28)
评论(0)
推荐(0)
摘要:
思路: 这道题就是简单的数学题,只不过被n维吓住了而已,只需要按照二维的思路处理n维即可。 代码: #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using 阅读全文
posted @ 2021-11-18 22:10
重言
阅读(36)
评论(0)
推荐(0)