随笔分类 -  算法——动态规划——状压DP——子集DP

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°