2018年9月19日
洛谷P3959 宝藏（NOIP2017）（状压DP，子集DP）
摘要： "洛谷题目传送门" Dalao的题解多数是什么模拟退火、DFS剪枝、$O(3^nn^2)$的状压DP之类。蒟蒻尝试着把状压改进了一下使复杂度降到$O(3^nn)$。 考虑到每条边的贡献跟它所在的层有关，所以如果我们能够将一层的边一起加进去，计算就会方便许多。于是想办法把这个转移过程状压一下。 设$f 阅读全文
posted @ 2018-09-19 11:50 Flash_Hu 阅读(451) 评论(2) 推荐(0) 编辑