摘要：
https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 阅读全文
摘要：
https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后 \(f_s\) 表示被打通的点成为 \(s\) 状态最少花费多少，同时用一个 \(dis(s,i)\) 阅读全文