摘要: 题面 状压DP。 看到这个 \(n\leq18\) ,立刻想到状压DP。 考虑转移方程,一个状态可以由两个子状态转移而来,所以 \(f_i=f_{i-j}+f_j\) 。 如果 \(i-j\) 和 \(j\) 这两个状态可以合并,那么等于说是 \(i\) 这个状态本身是个完全图。那么我们判断一下这个 阅读全文
posted @ 2021-10-20 19:49 Chiimo 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 2021.8.2 LG3386 匈牙利算法 二分图 LG1377 笛卡尔树 题解 2021.8.3 LG2962 \(\text{Meet in middle}\) LG3389 高斯消元 高斯-约旦消元 2021.8.4 SPOJ ABCDEF 暴力+优化 题解 LG5691 暴力+优化 题解 2 阅读全文
posted @ 2021-10-20 19:40 Chiimo 阅读(27) 评论(0) 推荐(0) 编辑