题目传送门:CSU 2095:Sweet War
题目大意:皮皮王和嘤嘤怪是好朋友,一天她俩出去玩,皮皮王发现了一个一端开口的玻璃管(大概试管那样的)。玻璃管里有好多巧克力豆一个挨着一个地排着。皮皮王和嘤嘤怪给每个巧克力豆估算了一个美味值s[i]和营养值r[i],她俩都想吃到的巧克力的美味值总和最大(巧克力从开口的一端向封闭的一端依次编号1,2,...,n,只能按顺序一个一个地吃)。于是,她俩就打算玩游戏,两个人轮流进行操作,规则如下:
(1)每个人有一个初始饱食度A,B
(2)每个人轮到自己的时候有两种操作:吃了巧克力豆(饱食度增加那个巧克力豆的营养值),或者直接pass(饱食度下降1,饱食度为0不能pass)
(3)皮皮王先手,皮皮王和嘤嘤怪都特别聪明,能够保证自己每一步都是最优的~
(4)巧克力豆吃完游戏结束
问:皮皮王和嘤嘤怪吃到的巧克力豆的美味度总和
数据范围:0<=A,B,r[i]<=1e9,1<=N<=150,0<=s[i] and ∑s[i] <= 150
分析:
额,这一题我是看VJ上ACMer分享的代码的——菜到做不出来。。写博客的目的是发现