Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

Vector, Matrix

这几天先写的是矩阵的题,其实都是用来优化转移的。

首先

矩阵+线段树

就是来处理一些有关联的数值或者比较难下传的标记,或者是一个递推式子。

关联数值或难下传的标记,可以参考大魔法师

递推式子,是学长出的一个题。

矩阵+递推/DP

我们可以通过题意制造转移矩阵,然后矩阵快速幂即可。

矩阵+路径

还没整明白。

评论