huangems

摘要： 赛时切了4道，E题赛后20分钟就切出来了 AB #include<bits/stdc++.h> using namespace std; void read(int& x){ char c; bool f=0; while((c=getchar())<48) f|=(c==45); x=c-48; 阅读全文

摘要： 树上选点 P12382 从树上dp角度看，每一次只要遍历下一层中的所有结点即可。 分别记为两种状态，f[i][1]表示选择该点情况下在比该节点深度更大的点中能够得到的点权最大值。 易得状态转移方程： if(ff[v]!=u){ dp[u]=max(dp[u],dp[v]); }//只有不相邻时，才能 阅读全文