随笔分类 -  动态规划：区间DP

Dire Wolf——HDU5115（区间DP）
摘要：题意 就是有一对狼，每个狼有初始的攻击力，并且还能给左右两边的狼提供攻击力加成，当冒险家杀死一头狼的时候他也会受到这个狼目前攻击力的伤害 实例解析 33 5 78 2 0 有三头狼，刚开始第二头狼给他左右两边的狼各加2攻击力，由于第一头狼左边没有狼，所以只给第二头狼加，第三头狼还那样，一系列操作后攻 阅读全文
posted @ 2019-07-20 19:39 DWVictor 阅读(526) 评论(0) 推荐(0)
hihocoder 1636 : Pangu and Stones(区间dp)
摘要：Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first li 阅读全文
posted @ 2019-07-20 19:28 DWVictor 阅读(288) 评论(0) 推荐(0)