风云

摘要： 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1375这是一道矩阵乘法的题，要用到快速矩阵乘法，假设f[i][0]表示第i步到s的种类数，f[i][1]表示到a点的种类数，以此类推f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]……………………数据量很大显然不能用纯粹的递推，递推一般数据较大时都是矩阵乘法，这道题的初始矩阵是[1,0,0,0]即第0步到各个点的走法要乘的矩阵为一个只有对角线全为0，其他皆为1的矩阵View Code 1 #inclu 阅读全文

摘要： 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1373这道题是给出一些父子关系，并且关系可以传递，要快速确定出来两个点之间的具体的关系是什么，或者是没有关系，这道题要用到深度优先搜索的开始时间和结束时间，具体内容可以参考算法导论，用d[u]表示u节点的开始时间，f[u]表示u节点的结束时间，则如果，d[u]<d[v]<f[v]<f[u]则可以确定v是u的子节点View Code 1 #include<stdio.h> 2 #include< 阅读全文