摘要:
这是一道神题啊 首先假设对于当前区间,补一个0,然后数都排好序 现在把第i个数加进来,假设对于0~x都可以表示出来 对于只选i一个的方案,我们用i+0表示,也就是说加进来的数可以和0~x相加组成更大的数 考虑连续的问题,我们发现加进来的那些数可以看成一段区间,而这段区间能够起到贡献当且仅当他和当前0 阅读全文
摘要:
删除这条边后,图是一个二分图 那么这条边一定要在所有奇环上,并且不在偶环上。 把dfs树搞出来,遇到环就把整个环分奇偶情况标记 标记树上的一段路径可以树上差分一下 阅读全文