【清华2019冬令营模拟12.15】打怪兽(1D1D + dP)
【清华2019冬令营模拟12.15】打怪兽
题意
给定一个序列{ai}\{a_i\}{ai},任意时刻可以积累价值kkk,第iii时刻造成代价max(ai−k,0)\max(a_i-k,0)max(ai−k,0),若第iii时刻完之后k>0k>0k>0则k=k−1k=k-1k=k−1.
nnn个询问,第iii个询问答案为当总积累价值为iii时最小代价...
原创
2018-12-19 21:21:51 ·
498 阅读 ·
0 评论