notnight

摘要： E - Post Lamps 思路：一开始看错题，以为一个地方不能重复覆盖，我一想值这不是sb题吗，直接每个power check一下就好。。。。复杂度nlogn 然后发现不是，这样的话，对于每个power，假如我们覆盖到了x，那么我们要找到一个最大的 p <= x 且p 可以放灯，那么转移到的 为 阅读全文

摘要： G - GCD Counting 思路：我猜测了一下gcd的个数不会很多，然后我就用dfs回溯的时候用map暴力合并就好啦。 终判被卡了MLE。。。。。 需要每次清空一下子树的map。。。 通过代码 阅读全文