摘要：【题目大意】 若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)①F[i,1]=c*F[i-1][m]+d (i!=1)②递推式中a,b,c,d都是给定的常数。求F[n][m]。 【思路】 磨了 阅读全文

摘要：【题目大意】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文

摘要：【题目大意】 一个项目需要n天完成，其中第i天至少需要Ai个人。共有m类人可以招募，其中第i类可以从第Si天做到第Ti天，每人的招募费用为Ci元。求最小招募费用。 【思路】 byvoid神犇的建图详解，对理解网络流有很好的帮助，下面再引用一下，原po请戳：★ 这道题正确的解法是构造网络，求网络最小费 阅读全文

摘要：【题目大意】 M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，求出F[n]的值。 【思路】 【附录：用多维数组名作函数参数】 如果用二维数组名作为实参和形参，在对形参数组声明时 阅读全文