大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年10月28日
AT2657 Mole and Abandoned Mine 题解
摘要： 状压DP 考虑删完边之后的图，一定是从1到n的一条链，链旁边挂上若干个联通块，要求这张图的边权和最大。 f(S, i)表示链的尾部是i，目前加入了S集合里的点，最大的边权和。预处理block表示集合s内部边权之和，g(i, j)表示(i, j)边的边权。 有两种转移, 一种是新处理一个点, 一种是将 阅读全文
posted @ 2019-10-28 15:31 White_star 阅读(120) 评论(0) 推荐(0) 编辑
}