2015年10月5日
Uva 7061 Dire Wolf(区间dp)
题意：n匹狼，每匹狼有原始伤害和增加左右同伴的伤害，求杀死所有狼的最小伤害；思路：区间dp，枚举长度，dp[i][j]表示杀死[i,j]区间所有狼的最小伤害；#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint d... Read More
posted @ 2015-10-05 11:28 dominating大树置林 Views(133) Comments(0) Diggs(0) Edit