shanxizeng

摘要： "题目链接" std：meet in the middle 首先把所有的点分成两部分，设$f_i$为前半部分在点集$i$中选出的最大独立集，$g$为在后半部分选。这个可以在$O(2^{m/2})$的时间复杂度里得到。 然后考虑把答案合起来。在f中是从i这个集合里面选出最大独立集，那么后半部分选的集合 阅读全文