摘要: E - Post Lamps 思路:一开始看错题,以为一个地方不能重复覆盖,我一想值这不是sb题吗,直接每个power check一下就好。。。。复杂度nlogn 然后发现不是,这样的话,对于每个power,假如我们覆盖到了x,那么我们要找到一个最大的 p <= x 且p 可以放灯,那么转移到的 为 阅读全文
posted @ 2018-06-11 14:32 NotNight 阅读(129) 评论(0) 推荐(0) 编辑
摘要: G - GCD Counting 思路:我猜测了一下gcd的个数不会很多,然后我就用dfs回溯的时候用map暴力合并就好啦。 终判被卡了MLE。。。。。 需要每次清空一下子树的map。。。 通过代码 阅读全文
posted @ 2018-06-11 14:26 NotNight 阅读(151) 评论(0) 推荐(0) 编辑