零食"/>
【NOIP普及组模拟】【JZOJ】牛的零食
JZ友链
洛谷上也有相同的题目
难度 :普及/提高-
描述:JZOJ普及组模拟比赛时的一道题目
题目描述
FJ经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱。为此,FJ购置了 N ( 1 < = N < = 2000 ) N(1<=N<=2000) N(1<=N<=2000)份美味的零食来卖给奶牛们。每天FJ售出一份零食。当然FJ希望这些零食全部售出后能得到最大的收益。
这些零食有以下这些有趣的特性:
-
零食按照 1.. N 1..N 1..N编号,它们被排成一列放在一个很长的盒子里。盒子的两端都有开口,FJ每天可以从盒子的任一端取出最外面的一个。
-
与美酒和好吃的奶酪相似,这些零食储存得越久就越好吃。当然,这样FJ就可以把它们卖出更高的价钱。
-
每份零食的初始价值不一定相同。FJ进货时,第i份零食的初始价值为 v ( i ) ( 1 < = v ( i ) < = 1000 ) v(i) (1<=v(i)<=1000) v(i)(1<=v(i)<=1000)。
-
第i份零食如果在被买进后的第 a a a天出售,则它的售价是
更多推荐
【NOIP普及组模拟】【JZOJ】牛的零食
发布评论