摘要: Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a 阅读全文
posted @ 2017-09-01 21:31 Kaiser- 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这道题就是普通的dp表示i到j的范围内最后是从左加入还是从右加入,然后判断条件是否符合就可以了。 阅读全文
posted @ 2017-09-01 21:28 Kaiser- 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 跳石头 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为 阅读全文
posted @ 2017-09-01 21:23 Kaiser- 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 运输计划 这是一道2015年NOIP提高组的最后一题。 这道题,不看题解之间只有一点思路,没想到差分,这个是真的,这道题就是求出各点对之间路径权值和,怎么求路径和呢,就是可以 用lca的方式,求出,然后枚举答案,二分枚举,因为这个题目具有二分性质, 然后就是用差分思想,就是在A,B儿子上加1,然后l 阅读全文
posted @ 2017-09-01 21:17 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑