摘要:
链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个,如下:经典题目8 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j... 阅读全文
摘要:
链接第一次做这种题目,参考了下题解,相当于把树扯直了做DP,估计这一类题都是这个套路吧。状态方程dp[i][next] = dp[i][next]+dp[i][j] ;dp[i][j]表示长度为i的第J个结点的时候满足题意的num,next为当前j点所能走到的下一个合法的结点。需要用高精度,看到一些... 阅读全文