摘要： 题意 略。 题解 ~~听说考场上暴力搜出独立集有90分~~ 这道题的状态还是挺难找的。 初始排列为空。考虑设$f_{s, i}$表示当前状态，独立集为$s$，已经不在独立集里面（即与$s$中的点有连边）且还没有加入排列的点数为$i$。 则有初始状态$f_{0, 0} = 1$。 考虑转移，如果某一个 阅读全文