训练日记——2018.9.9

版权声明:本文为博主原创文章,转载请说明出处。 https://blog.csdn.net/xianpingping/article/details/82562991

今天的比赛个人而言一直在扣最后一道题,反正各种尝试的都是错的,一直t  。。。。然后今晚只是看了文字题解,还没找到好的代码题解,这份还在研究:https://paste.ubuntu.com/p/hYgX3mXThK/,就是先把A矩阵压缩成64位向量,把A矩阵的递推方式(b矩阵)处理成64X64的矩阵,都是01矩阵,对64X64的矩阵快速幂。。。还没明白。当时比赛的时候这道题出的并不多,但是心中有点偏执,就是觉得矩阵很小,N<=8就觉得可以优化到 不 那么 T,还以为出的那么少是因为是题意不好理解,就是一直再找。现在想想完全跑偏了。

然后怼了三个小时了,我们队的题出了我的也都出了,看到有人在做A,B,就心想继续做我的K,就这样了。

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/82562991