and 题目背景： thoj28 分析：我可能是个智障吧·····这是我在集训时做过的一道原题，然后我竟然连看都没有看出来，考试强行一波暴力，我想我还是比较适合回家种田······这是一道优秀的dp，考虑将所有的数取反，那么约束就变成了：所有的数or起来等于2w –1，且去掉任何一个都不满足条件，因为这个题我也没有想太清楚，可能就只能直接给出结论了，我们如果选出的某个树x不满足条件，