RinwKn的博客

解题思路：树形DP； 状态转移方程：f[u][0]=f[u][0]+max(f[v][1],f[v][0]);   //此上司选的情况     f[u][1]=max(f[u][1],f[v][0]+f[u][1]);  //不选的情况 注意只有一个点的时候的情况。 输入的时候 注意每行输入一对整数L,K。表示K是L的直接上司； AC代码： #include #include

解题思路：贪心 按价值排序，从大到小过一遍，对于每一个地鼠，从它持续时间的最后一秒开始到第一秒过一遍，如果这一秒没有被用过，就用这一秒打这只地鼠，让后跳出，继续走下一只价值次打的地鼠 AC代码： #include #include #include #include using namespace std; const int maxn = 200; int f[maxn];bool