2025年7月25日
关于状压DP
摘要： ABC411_g 给个图 \(20\) 个点 \(2e5\) 条边没有自环，可以有重边问环的个数 显然是状压 \(dp\) 可以 \(dp[S][i][j]\) 表示当前选择的边为集合 \(S\) 起点为 \(i\) 终点为 \(j\) 如何状态转移？ 求环的时候，肯定是枚举一个起点 \(i\) 然 阅读全文
posted @ 2025-07-25 15:24 Chen1098 阅读(8) 评论(0) 推荐(0)