3694

原题链接：P3694 思路 状态设计 因为这道题 \(m\) 的范围非常小，所以可以用 \(m\) 来作为状态。设 \(dp_{i}\) 表示 \(m\) 支队伍的状态为 \(i\) 时最少让多少偶像出列。 预处理 在转移之前，我们先要预处理出序列的前缀和 \(sum_{i,j}\) 表示第 \(i ......

##[POJ 3694 Network](http://poj.org/problem?id=3694) ### 一、题目大意 $n$个点，$m$个边,连通图。 点与点之间通过边连接，如果切断某个边使得有点与其他点连接断开（连通分支增加），则称这种边为 **桥梁**（离散上叫 **割边**）。 接下 ......

这道题跟 P3092 [USACO13NOV]No Change 很像，比较妙的状压dp 首先M<=20，由这一部分可以从状压入手 首先令dp[i]为状态为 i 时，最少的出队人数 我们知道了 i 的状态，让 i 中的所有队都尝试放在最后排 现在我们要让 j 放在最后排，那么我们已经知道了dp[i^ ......