首页 > TAG信息列表 > aaabcd
UOJ #217 -【UNR #1】奇怪的线段树（路径覆盖+简单优化建图）
UOJ 题面传送门 orz 卷王 aaabcd /bx 随便开了道 aaabcd 卷过的题然后完全想偏了，想成奇怪的 DP 了（果然 aaabcd 全方位六边形我啊） 首先，如果一个点是白的但它子树内有黑点，那么显然无解，其他情况可以证明有解。 可以注意到一个性质，就是如果所有满足【该点为黑点，但是子树内没有其他黑点UOJ #217 -【UNR #1】奇怪的线段树（路径覆盖+简单优化建图）
UOJ 题面传送门 orz 卷王 aaabcd /bx 随便开了道 aaabcd 卷过的题然后完全想偏了，想成奇怪的 DP 了（果然 aaabcd 全方位六边形我啊） 首先，如果一个点是白的但它子树内有黑点，那么显然无解，其他情况可以证明有解。 可以注意到一个性质，就是如果所有满足【该点为黑点，但是子树内没有其他黑点