羽裳

[BZOJ4006][[JLOI2015]管道连接][斯坦纳树+状压DP+SPFA]题目懒得写了。。就是斯坦纳树裸题思路：由于需要链接起来的点集最多只有10个，所以可以把集合的状态状压一下。然后设f[i][S]f[i][S]为点ii在SS点集中的最小花费，则有转移：f[i][S]=min{f[i][S′]+f[i][S−S′]} f[i][S]=min \{ f[i][S’]+f[i][S-S’]

[BZOJ3925][[Zjoi2015]地震后的幻想乡][期望+状压DP]http://blog.youkuaiyun.com/skywalkert/article/details/47792065]这位神犇写得很好啊QAQ代码：#include <bits/stdc++.h>const int N = 11, M = 50;typedef long long ll; inline void read(l