摘要： ——贝茜滑冰，一共有n段。每段或者睁眼或者闭眼。如果一段睁着眼则好感度和晕眩度增加，若闭眼则好感度不变，晕眩度下降。求在不超过晕眩度上限的情况下获得的做大好感度。——背包问题，注意维度表示的量——http://202.120.106.94/onlinejudge/problemshow.php?pro_id=589————————————————————————————————————————————————首先，大家都能想到的方程：DP[I][J]表示第I个物品晕眩度为J时能获得的最大好感度。但是由于原题中I<=1000而J<=300000，所以这个转移铁定超时。———————— 阅读全文