ACM
文章平均质量分 78
lihaijie_naive
这个作者很懒,什么都没留下…
展开
-
HDU 4044 GeoDefense(树形dp+分组背包)
题意:给你一棵n个结点的树,1号结点为敌人基地,叶子结点为我方基地。我们可以在任意一个结点至多修建一门大炮,每个结点有k种大炮,每种大炮有花费值和伤害值。问在给你m元的基础上,我们一定可以打败敌人的最大值。 题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4044 题解思路:首先这是很明显的树形dp,我们要求的是每个结点的最小攻击值中的最大值,才原创 2017-01-22 10:49:35 · 310 阅读 · 0 评论 -
HDU 4283 You Are the One(区间dp)
题意:给你T组数据,在一个舞会上有n个人,每个人有个不开心值ai值,他第K个上场,则不开心的值为(k-1)*ai。假设原计划每个人按照序号上场,但现在有一间类似栈的小黑屋可以改变大家的出场顺序,计算出最小的不开心值。 题解:现在有一个i, i + 1,i+2,i+3,i+4的区间,假设i号第K个上场,则[i+1, i+k-1]这个区间在i号之前上场,[i+k,i+4]这个区间会在i号后面上场,所原创 2017-03-10 21:04:59 · 310 阅读 · 0 评论