随笔分类 -  状压DP

摘要:题目链接:https://nanti.jisuanke.com/t/28411 题意: 给出n(n<=36)个点的一个图。求点覆盖集数。 题解: 将n个点折半为L和R两部分。对于R内部的边,枚举状态判断是否可行。对可行的状态维护高维前缀和。 之后判断L内部的可行状态。对于每一个L内部的可行状态,在高 阅读全文
posted @ 2018-07-18 12:52 Pneuis 阅读(467) 评论(0) 推荐(0)