-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

CodeForces 1626C - Monsters And Spells

题意有nnn个怪物，每只怪物的出现时间是kik_iki，血量是hih_ihi。魔法师可以从111点伤害开始施加魔法，每次伤害之后可以增加一点伤害，但如果不施法，下一次施法伤害会重新从111点伤害开始累计。问最少需要的魔法值总和。解法水题一发。把每只怪物当成线段，需要开始从111开始施法累...

动态规划线段覆盖

2022-01-17

0 604