xgzc

摘要： "题面" 题解 如果给我们的是一个邻接矩阵，那么直接给邻接矩阵$T$次幂即可。 这里的图有边权，那么我们就将它拆成$9$个点即可。 代码 阅读全文

摘要： "题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i 阅读全文