2020年10月4日
P1714 切蛋糕 dp+单调队列
摘要： 题意： 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而 阅读全文
posted @ 2020-10-04 09:29 kongbursi 阅读(103) 评论(0) 推荐(0) 编辑