Vector, Matrix
这几天先写的是矩阵的题,其实都是用来优化转移的。
首先
矩阵+线段树
就是来处理一些有关联的数值或者比较难下传的标记,或者是一个递推式子。
关联数值或难下传的标记,可以参考大魔法师。
递推式子,是学长出的一个题。
矩阵+递推/DP
我们可以通过题意制造转移矩阵,然后矩阵快速幂即可。
矩阵+路径
还没整明白。
Vector, Matrix
这几天先写的是矩阵的题,其实都是用来优化转移的。
首先
就是来处理一些有关联的数值或者比较难下传的标记,或者是一个递推式子。
关联数值或难下传的标记,可以参考大魔法师。
递推式子,是学长出的一个题。
我们可以通过题意制造转移矩阵,然后矩阵快速幂即可。
还没整明白。
评论