HDU5115

hdu5115 Dire Wolf（区间dp）

题意：有n头狼排成一排，每只狼两个属性，攻击力a(i)和加成值b(i)。狼的实际攻击力等于自身攻击力加相邻狼的加成值。被杀死之后的狼对相邻的狼的攻击力的加成会被取消，同时，原先与被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小是多少数据范围：n#defineintlonglongusingnamespacestd;constintmaxm=205;intd[maxm][maxm]
这有点难啊·2020-09-14 21:08

HDU5115 Dire Wolf（区间DP）

DireWolfTimeLimit:5000/5000MS(Java/Others)    MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):1257    AcceptedSubmission(s):712ProblemDescription3Direwolves,alsoknownasDarkwolves,areextraord
hurmishine·2015-12-06 22:00

HDU5115(区间DP)

不知为何贪心跪了。后来换了DP。#include #include #include #include #include #include #include usingnamespacestd; #definemaxn211 #definemaxm121111 #defineINF10000000000000 longlongdp[maxn][maxn]; intn; longlonga[max
morejarphone·2015-10-07 19:00

HDU5115 Dire Wolf (区间DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：有n只狼，每只狼有两种属性，一种攻击力一种附加值，我们没杀一只狼，那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。分析：赤裸裸的区间DPdp[i][j]表示把区间i,j内的所有狼杀光所受到的最小的伤害。状态转移方程为dp[i][j]=mi
u013790563·2014-12-19 20:00

hdu5115——Dire Wolf

DireWolfTimeLimit:5000/5000MS(Java/Others)    MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):39    AcceptedSubmission(s):26ProblemDescriptionDirewolves,alsoknownasDarkwolves,areextraordinar
Guard_Mine·2014-11-29 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他