m 个 debuff,他非常强,只要不是带着所有的 debuff,他都能打过 boss 获得胜利,x 的 debuff,视为身上带有,但仅带有一个,他想要知道,在自己能打过 boss(即身上没有集满所有。m 个 debuff)的情况下,他能获得的最大积分是多少?
“漆黑的夜晚”是一位游戏大神。他玩的游戏共有 n n 个挑战房间,和 m m 个 debuff。他非常强,只要不是带着所有的 debuff,他都能打过 boss 获得胜利。 进入第 i i 个房间会使他带上编号在 [l_i,,r_i] [l i ,r i ] 上的所有 debuff,并获得 s_i s i 积分。如果多次获得编号为 x x 的 debuff,视为身上带有,但仅带有一个。他想要知道,在自己能打过 boss(即身上没有集满所有 m m 个 debuff)的情况下,他能获得的最大积分是多少?
(图片来源网络,侵删)