魔笛手的博客

概要：一般形成环的用高斯消元法求解。但是递推公式只和少数变量相关，可以考虑分离出系数。总结：（看完下面的例题再来看这部分）1.这类题型一般可以先写出原始公式然后分离出困难的变量，比如第二题的dp[1]dp[1] , dp[father[i]]dp[father[i]] , 都是很难处理的变量，就可以把它们作为待定系数的变量 2.将剩下的变量通过待定系数的公式带入消去,比如例题2,∑dp[child