摘要：
题目大概是给一些折线，问安排多少个保安才能监控全部折点。 预处理出能否看到进行区间dp即可，转移用前缀和优化 cpp include include include using namespace std; define db double const int INF = 0x3f3f3f3f; c 阅读全文
摘要：
题目大概是给个无向图，求添加边使其变为仙人掌的方案数。 直接判断是否仙人掌，特判输出0即可。 否则的话，把环拆开成链变成一个树，考虑暴力计算儿子的配对方案数，打表规律：$f[i] = f[i 1] + (i 1) \times f[i 2]$ 其实也可以推一推，如果不连边就是$f[i 1]$，如果连 阅读全文
摘要：
并查集基本处理即可。 cpp include include include include using namespace std; define int long long const int MAXN = 100001; struct edge { int u; int v; int w; b 阅读全文