2019年10月24日
NOIP2017 PJ 跳房子 —— 单调队列优化DP
摘要： ###题目描述### 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一 阅读全文
posted @ 2019-10-24 11:52 _tham 阅读(355) 评论(0) 推荐(0) 编辑