BZOJ 1076: [SCOI2008]奖励关

正文索引 [隐藏]

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1076

题解

当前状态期望 = max{前状态期望,前状态期望+当前物品价值}
从后往前逆推,可以保证均推到有效状态。

代码