摘要：先说一些题外话 其实很早就有这些这个的欲望了。。。 但是由于种种原因（包括班主任），一直咕到现在。。。 咕咕咕。。。 不能再咕下去了！ 于是熬夜来写这个。 步入正题 先看一个例题：BZOJ1568: [JSOI2008]Blue Mary开公司 其实这个算是裸题了。。。 当然我做的第一道李超树的题不 阅读全文

摘要：先看一道题目：洛谷P2495 [SDOI2011]消耗战 题目大意： 给定一颗以$1$为根的带有边权的树，一共$m$个询问，每次给出一些点的编号，求使得这些点不能到达的$1$的最小短边代价。 暴力： 如果只有一组询问，我们发现这好像是个树形$DP$。 设$dp[x]$表示使$x$及其子树到不了$1$ 阅读全文

摘要：先看一道题目：洛谷P3959 宝藏 第一想法是最小生成树，但是并不对，只能过40%的数据。 n<=12？想起了TSP/状压DP。 （不知道TSP问题戳这里。） 用 f[u][i] 表示从 u 出发，点是否可以到达的状态为 i 。 （因为计算 f[u][i] 时只用 f[u] 里的状态计算，可以算用了 阅读全文