摘要：
思路： 这道题一开始还是暴力，得了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)
浙公网安备 33010602011771号