摘要:bzoj十一月月赛 有n轮游戏,第i轮游戏有权值w[i](可正可负),如果选择玩第i次游戏,并且这是第k次玩这个游戏,那么会获得$w_i(k^2+ak+b)$点分数。 你需要输出恰好玩1…n轮游戏最多能获得多少分。n=4b。 首先a^2>=4b显然只是在告诉我们k^2+ak+b非负,因为如果有负的负负得正就很尴尬了。 a^2>=4b好像没啥用 然后我们可以发现最优解是可以通过增量法构造的,就是说对... 阅读全文
posted @ 2017-12-11 11:06 fjzzq2002 阅读 (498) 评论 (0) 编辑