标签: 拉格朗日插值

1 篇文章

LuoguP4593 [TJOI2018]教科书般的亵渎
Description 题目链接 小豆喜欢玩游戏,现在他在玩一个游戏遇到这样的场面,每个怪的血量为 $a_i$,且每个怪物血量均不相同,小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成 $1$ 点伤害,如果有怪死亡,则再次施放该法术。我们认为血量为 $0$ 怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数,分数计算如下,在使用一张“亵渎”之后…