2015年1月8日

hdu1561 树形dp+背包(攻打某点必须要攻打上司点,问攻打最多m点所获得的收益)

摘要: 有一个技巧如何把森林转化成树?把所有无根点连向一个统一的根。 1 #include 2 #include 3 #include 4 using namespace std; 5 int now,m,head[205],next[205],point[205],dp[205][205]; 6 void... 阅读全文

posted @ 2015-01-08 16:05 xiao_xin 阅读(127) 评论(0) 推荐(0) 编辑

hdu3954 线段树 打怪升级,等级不同加经验不同,询问区间经验值最高

摘要: 或许,是我理解错了。完全可以把大白书上的maintain当成pushup。其实只要完全理解了,什么姿势都能把线段树打出来。话题回到这道题目,开一个maxv二维数组,记录等级为i的人在该区间最大经验,然后用线段树(levelup)进行升级。 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2015-01-08 01:12 xiao_xin 阅读(123) 评论(0) 推荐(0) 编辑

导航