随笔分类 -  动态规划——状压

摘要:无论走到哪里,都应该记住,过去都是假的,回忆是一条没有尽头的路,一切以往的春天都不复存在,就连那最坚韧而又狂乱的爱情归根结底也不过是一种转瞬即逝的现实。 阅读全文
posted @ 2021-08-19 16:23 fhq_treap 阅读(55) 评论(0) 推荐(0)
摘要:是一个很经典集合问题。 在一个点集中,一定可以分割成若干个联通子集。 如果我们设 \(f_i\) 为一个点集的联通方案,\(g_i\) 为一个点集的所有方案。 我们先任取一个点,考虑枚举一个集合和这个点不联通。 那么我们知道这样不连通的方案 \(\sum g[j] \times\ f[i\ xor\ 阅读全文
posted @ 2021-08-03 15:08 fhq_treap 阅读(71) 评论(0) 推荐(0)
摘要:##题意 题目链接 ##想法 顺着做网络流24题看到的 起初原本以为是费用流 后来看到$n ⇐ 20$.. 状压走起 这题状压还是很明显的,$b1,b2,f1,f2$都明显压缩,初始状态$(1 << n) - 1$ 目标状态$0$ 这题因为点数太多,直接建边的话空间代价太大,我们选择对每个点都跑一个 阅读全文
posted @ 2021-01-06 21:53 fhq_treap 阅读(74) 评论(0) 推荐(0)