大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年10月22日
树形DP中的实用卡空间技巧——洛谷P4438 [HNOI/AHOI2018]道路
摘要： 若DP统计答案时是自下而上的，则两个子节点在这个节点统计完答案后就用不上了，所以我们可以设x的dfs序为dfn，左儿子的为dfn+1，右儿子dfn+2。这样计算出的结果除了根节点和少数节点外，其他节点的答案都是错的 适用于只用知道根节点的DP值且从下至上更新答案的情况 具体代码如下 c includ 阅读全文
posted @ 2019-10-22 22:07 White_star 阅读(156) 评论(0) 推荐(1) 编辑
}