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