摘要: 显然,我们要消除长度为d的连续一段 那么可以预处理每个起点,长度为d的和 用单调队列维护消除的这段东西 再枚举右起点,考虑左起点不会左移的特性,故可以双指针。 为什么左指针不会左移? 我们考虑右指针向右移动一格,此时的区间内长度为d的最大和可以分为包含右指针指向的那一格和不包含 显然 不包含的情况就 阅读全文
posted @ 2018-11-21 23:01 Dup4 阅读(123) 评论(0) 推荐(0) 编辑
摘要: A. Drawing Borders Unsolved. B. Buildings Unsolved. C. Joyride Upsolved. 题意: 在游乐园中,有n个游玩设施,有些设施之间有道路,给出每个设施需要花费的时间和价格,以及经过每条道路的时间,求从设施1出发恰好回到设施1恰好花费时间 阅读全文
posted @ 2018-11-21 19:47 Dup4 阅读(604) 评论(0) 推荐(0) 编辑