摘要：
无向图计数 题目描述 点此看题 有一个 \(n\) 个点 \(m\) 条边的无向图，对于每个 \(k\) 求出有多少种保留边的方案使得 \(1\) 能到 \(k\) \(n\leq 17,m\leq {n\choose 2}\) 解法 设 \(dp[s]\) 表示 \(1\) 能到集合 \(s\)， 阅读全文
摘要：
一、题目 点此看题 这么简单的去重我竟然没想到，我是个哈批。 二、解法 首先有一个显然的 \(dp\)，依次加入 \(1\) 到 \(i\)，每次考虑逆序对的增量： \(dp[i][j+k]\leftarrow dp[i-1][j] \ \ \ k\in[0,i)\) 这个可以用前缀和优化，时间复杂 阅读全文