摘要: 2020.2.3 动态规划(二)单调队列优化 p1725 琪露诺 题目描述 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。 每一个格子都有一个冰冻指数A[i],编号 阅读全文
posted @ 2020-02-04 20:08 Wild_Donkey 阅读(262) 评论(0) 推荐(0) 编辑