2015年12月3日
NOI2013
摘要： Day1: 矩阵游戏: 矩阵乘法。 构造两个转移矩阵，一个从f[i][j]转移到f[i][j+1]，一个从f[i][m]转移到f[i+1][1]，然后快速幂矩阵乘法就好了。 注意这题要使用十进制快速幂，免去写高精度的麻烦，也加快了速度。 十进制快速幂要维护当前位应该乘的对应... 阅读全文
posted @ 2015-12-03 16:11 iamCYY 阅读(222) 评论(0) 推荐(0) 编辑