区间DP
HackerTom
https://github.com/iTomxy
展开
-
蓝桥 T414 合并石子
一条直线上 n 堆石子,每次可以合并相邻两堆并形成新的一堆,花费为原来的两堆石子的石子数的和。 求将 n 堆合并成一堆的最小总花费。原创 2017-04-07 21:18:22 · 513 阅读 · 0 评论 -
gym 100543 CERC 2014 L Outer space invaders
有 n 个敌人,第 i 个将在 ai 时间出现、bi 时间开枪、距离为 di。 你有一种炸弹,可随意设置爆炸范围 R,引爆后在 R 以内的、已经出现的敌人会被炸死,消耗 R 格燃料。 要在任何一个敌人出现后、开枪前([ ai , bi ])消灭他,问最小消耗。原创 2017-07-21 00:59:49 · 896 阅读 · 0 评论