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