首页 > TAG信息列表 > CF1715
题解 - CF1715
C. Monoblock 先考虑算出修改前的答案。这明显可以增量法 \(O(n)\)。修改的时候先考虑把这里断开，然后再考虑和左右两边连上（大概三种情况，随便讨论） D. 2+ doors 完了，口胡假了。 显然这个东西可以按位考虑，然后变成01，只用写个2-sat就完事了。 E. Long Way Home 哦，这个玩意好像有决策单题解 - CF1715
C. Monoblock 先考虑算出修改前的答案。这明显可以增量法 \(O(n)\)。修改的时候先考虑把这里断开，然后再考虑和左右两边连上（大概三种情况，随便讨论） D. 2+ doors 完了，口胡假了。 显然这个东西可以按位考虑，然后变成01，只用写个2-sat就完事了。 E. Long Way Home 哦，这个玩意好像有决策单