摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=2595" 斯坦纳树的例题诶。。。我怎么做了好长时间_(:з」∠)_ 首先这是一棵树。 状压表示状态，$f(i,j,s)$表示连通的景点的状态为s，i和j为树根的最小值。 转移时先在当前状态s上枚举s的 阅读全文

摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1087" 很简单的状压，需要预处理，我两个状态可不可以挨着的预处理出错WA了好几次。 这个位运算预处理好神奇啊 c++script include include include using name 阅读全文

摘要："http://noi.openjudge.cn/ch0405/1665/?lang=zh_CN" 状压水题，手动转移 c++ include include include using namespace std; int in() { int k = 0, fh = 1; char c = ge 阅读全文

摘要："http://noi.openjudge.cn/ch0405/1793/" 好虐的一道题啊。 看数据范围，一眼状压，然后调了好长时间QwQ 很容易想到覆盖的点数作为状态，我用状态i表示至少覆盖状态i表示的点的最小矩形覆盖面积。 又因为矩形一定在两个给出的点上，转移时枚举两个点，用去掉这两个点的状态 阅读全文

摘要：这是今天下午的互测题，只得了60多分 分析一下错因： $dis[i][j]$只记录了相邻的两个岛屿之间的距离，我一开始以为可以，后来$charge$提醒我有可能会出现来回走的情况，而状压转移就一次，无法实现来回走的情况，所以加了一个类似$floyed算法$的三重循环来更新每个点的距离，然后状态转移就 阅读全文