![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
文章平均质量分 59
RinwKn
这个作者很懒,什么都没留下…
展开
-
CODEVS1388 没有上司的舞会
解题思路:树形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原创 2016-12-01 23:20:33 · 342 阅读 · 0 评论 -
CODEVS 1052 地鼠游戏
解题思路:贪心按价值排序,从大到小过一遍,对于每一个地鼠,从它持续时间的最后一秒开始到第一秒过一遍,如果这一秒没有被用过,就用这一秒打这只地鼠,让后跳出,继续走下一只价值次打的地鼠AC代码:#include #include #include #include using namespace std;const int maxn = 200;int f[maxn];bool原创 2016-12-06 23:24:44 · 518 阅读 · 0 评论