A 计算 场上想到了正解,但是题目中2的逆元写错了,一直没找出来 在小细节的地方要更仔细 B 区间 利用类似四毛子的分块解法非常优美 C 树 感觉题目没有很难,核心是对并查集的应用 扩展域并查集好题 D 提高 题目思维含量不少 主要在于向各路技术的转化,以及状态的处理 各档的部分分也非常有价值 P3953 [NOIP2017 提高组] 逛公园 P2656 采蘑菇 缩点后形成DAG,在DAG上广搜DP即可 注意路边权的处理,能多次经过和单次经过不同