摘要：
神马是状态压缩？ 就是当普通dp的每一维表示的状态非常少的时候，可以压缩成一维来表示 如果m==8 dp[i][0/1][0/1]......[0/1] 压缩一下 dp[i][s]表示到了第i行，状态是s的方案数 那么状态数是指数级的 有点大....... 考虑每一行的合法状态真的有那么多吗？ 考虑 阅读全文
摘要：
T3: ... ...不会 选k个集合，每个集合的价值就是线段交集的长度，求最大总价值 不存在两个集合的价值都为空 因为我们可以把一个空集里面的线段只留下1条，其他的放在另一个空集里面 只有一个空集：把前k-1长的线段拿出来（取） 没有空集： 一个性质： 如果有一条线段包含另一条线段，则他们放在同一 阅读全文
摘要：
什么是图鸭？ 什么是有向图鸭？ 什么是权鸭？ 就是点和边的价值辣 什么还有负权？？！ 什么是环啊？ 就是从一个点出发能走回自己辣 注意重边！！！ 有向无环图：缩写:DAG 顾名思义，就是一个没有环的有向图 简单路径：没有经过重复点的路径 什么是树鸭？ 包含n个点，n-1条边的连通图 树没有环。一般来 阅读全文
摘要：
概率与期望dp 期望： 为什么下面的式子成立？ 若x可以取1,2,3,则x+c可以取1+c,2+c,3+c..........x*c可以取1*c,2*c,3*c why? 举个例子（E(x+y)=E(x)+E(y)） 如果我们有两个个四面的色子，要计算E(x+y) 第一个色子的取值 1 2 3 4 阅读全文