摘要: 题面 状压DP。 看到这个 \(n\leq18\) ,立刻想到状压DP。 考虑转移方程,一个状态可以由两个子状态转移而来,所以 \(f_i=f_{i-j}+f_j\) 。 如果 \(i-j\) 和 \(j\) 这两个状态可以合并,那么等于说是 \(i\) 这个状态本身是个完全图。那么我们判断一下这个 阅读全文
posted @ 2021-10-20 19:49 1358id 阅读(80) 评论(0) 推荐(0) 编辑