摘要: 随便写写。 考虑一个分层图 \(\text{dp}\),记 \(f(i,j,k)\) 表示前 \(i\) 层,一共选了 \(j\) 个点,第 \(i\) 层选了 \(k\) 个点的方案数。 转移分两种情况: 层数 $ ⇐ d$ 那么枚举下一层选的点的个数 \(l\)。 那么层内连边方案为 \(2^{ 阅读全文
posted @ 2022-05-01 23:44 Nylch 阅读(26) 评论(1) 推荐(0) 编辑