Evanyou Blog 彩带
2018年5月26日
洛谷P3957 跳房子 [DP，单调队列优化，二分答案]
摘要： 题目传送门 跳房子 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳， 阅读全文
posted @ 2018-05-26 16:32 HolseLee 阅读(241) 评论(0) 推荐(0) 编辑