(日常聊天)表示蒟蒻的我,并不太记得住矩阵是怎样乘的,但我记住了代码,所以有没有哪位大佬教一下我矩阵乘法,万分感谢。 明天又可以来机房啦,好开心,最近在学数位DP,有没有大佬教下我,谢谢!!! 首先,看题,我们会发现他有一个神奇的数据范围,然后我们往一个神奇的方向想,忽然,想到了(点开标签)矩阵乘法。 然后开始,我们的推式子之旅。 原始矩阵 首先,我们构建原始矩阵,先将我们的要求的数fn放入矩阵中,然后,再将题里所给信息,将n这个数放入矩阵中,如果这时,我们开始构建转移方程,我们会发现,在下一个矩阵中出不来n+1这个数,所以,我们再将一个常数1放入原始矩阵中。这样原始矩阵就构造好了。 转移矩...