2020.10.24【NOIP提高B组】模拟 总结 总结(结束之前) 第一题:推了1个小时,才30分,用的是暴力。 第二题:树链剖分?不知道怎么处理+1,+2…这种情况。50分暴力打满。 第三题:暴力 d f s dfs dfs,我只能这样了,正解是二分+贪心或 d p dp dp吗? 第四题:没有思路。 感觉挂了。。。 总结 第一题:打挂了,15分。正解是类似容斥或组合数的方法。 第二题:线段树在 d f s dfs dfs序上跑,不知道怎么拆。 第三题:二分+染色贪心? 第四题:贪心?