skill_Carney的博客

思路： 其实就是每个人都有一个或者没有父亲节点，我们要让同深度的人组成一个队伍就可以。 也就是找树的最大深度。 AC： #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxn = 10000; int fa[maxn]; int temp = 0; void dfs(int i) { if (i == -1)

思路： 怎么说呢，这道题一个DFS就可以了，思路不是很复杂，找父亲节点就行了。 AC： #include<iostream> #include<algorithm> using namespace std; int before[200001]; void dfs(int now) { if(now!=1) dfs(before[now]); cout<<now<<" "; return ; } int main(){ int n; ci

题目链接 思路（dp）： 设f[i][j][k]表示三堆书分别剩下i、j、k本时（已经拿过的不计），能够得到的最大值，最后输出f[a][b][c]。dp方程：f[i][j][k] = max (f[i-1][j][k]+x[i]*s, max (f[i][j-1][k]+y[j]*s, f[i][j][k-1]+z[k]*s)) (s是当前要乘上的体力值) AC： #include<cstdio> #include<algorithm> #include<iostre