摘要：
题意：略。思路：用dp[i][k]来表示结点i给k个用户提供节目时的最大盈利（可能为负）。则递推方程为: dp[i][j] = max(dp[i][j], dp[i][m] + dp[v][j-m] - cost)其中v为i的孩子，cost为i向v提供节目的花费。另外注意代码里dp过程的这几行1 for (int j = num[x]; j >= 0; j--)2 for (int k = 1; k 2 #include 3 #include 4 #define maxn 3005 5 #define inf 0x3f3f3f3f 6 using na... 阅读全文