今天差点爆0,1001,我bfs一直超时,不断优化最后才过了,其实就是乱七八糟搞。还有一个分块+矩阵快速幂的,感觉很难,之前没有做过这种的,就算是矩阵快速幂也是数据大一个公式的时候用,但这个分块方法很是巧妙。。特意问的刘大佬,明天再补这个题。最后一个也是很坑,题目很简单,就是优先队列。但是最最重要的是要有输入外挂。。。没有就会tle,不好的输入外挂也会TLE。。。今天是一个大坑
明天继续
今天差点爆0,1001,我bfs一直超时,不断优化最后才过了,其实就是乱七八糟搞。还有一个分块+矩阵快速幂的,感觉很难,之前没有做过这种的,就算是矩阵快速幂也是数据大一个公式的时候用,但这个分块方法很是巧妙。。特意问的刘大佬,明天再补这个题。最后一个也是很坑,题目很简单,就是优先队列。但是最最重要的是要有输入外挂。。。没有就会tle,不好的输入外挂也会TLE。。。今天是一个大坑
明天继续