摘要：
[BZOJ3195] [Jxoi2012]奇怪的道路 图论是不可能的 题目限定了距离，所以直接按点编号的顺序dp下来，记录连了几条边，之前的点每个点的所连边数是不是奇数 每个点转移时就是向之前的点连边，保证最后能连的边连完每个点都满足条件即可 阅读全文
摘要：
[BZOJ2004] [Hnoi2010]Bus 公交线路 $n$都$10^9$了，还不矩阵吗？ $dp[S]$表示前$p$位哪些点放了车并且要保证每个点都被经过了一次 每次转移就是从前面的点里选一辆车跑过来，并且保证第一位没有车留下来 状态$2^{10}$? 不过状态显然保证$popcount(S 阅读全文
摘要：
[BZOJ2734] [HNOI2012]集合选数 蒻得不行的我觉得这是一道比较难的题，以至于我卡了很久 可以看出，所有会互相直接造成影响的数之间构成一张$DAG$，边就是$i i 2,i i 3$ 取出每一个连通块之后，连了边的点不能同时选，就是一个独立集个数的问题 $DAG$还可以求独立集？ 我 阅读全文
摘要：
状压dp专题复习 (有些题过于水，我直接跳了) 技巧总结 : 1.矩阵状压上一行的选择情况 $n 2^n$ D [BZOJ2734][HNOI2012]集合选数 蒻得不行的我觉得这是一道比较难的题，以至于我卡了很久 可以看出，所有会互相直接造成影响的数之间构成一张$DAG$，边就是$i i 2,i 阅读全文