标签:: 区间dp

0

「区间dp」育才高中部信息学模拟赛 9.25 T3 男神的礼物

题目背景小阎有一个祝福信物,他希望使大家都会得到女神的祝福。所以他准备给每个人送一份祝福礼物。 题目描述为了准备一份礼物,他要加工 n 份材料,并且每一次只能加工相邻的材料。当小阎 加工两个魔法值为 a,b 的材料,他都要消耗 a*b 的体力,同时在这个地方合成出魔法值(a+b)%100 的材料。为了能节省体力来完成他的礼物,小阎想找聪明的你帮他算一算他所要花费的最小体力。 输入输出格式输入格式: