2018年9月24日
树上最长链
摘要： 记录 d1[i] i到子节点的距离最大值 d2[i] i到子节点的距离次大值 若d1[j]+dis[i][j]>d1[i]或者d2[i] 更新答案即可 最终选取所有节点中d1[i]+d2[i]的最大值 例题：loj 10155 阅读全文
posted @ 2018-09-24 23:05 ASDIC减除 阅读(88) 评论(0) 推荐(0) 编辑
luogu 2014 选课 树上背包
摘要： 树上背包 阅读全文
posted @ 2018-09-24 22:55 ASDIC减除 阅读(104) 评论(0) 推荐(0) 编辑
bzoj 2726 任务安排(3)/loj 10184-10186 斜率优化
摘要： 任务安排1 任务安排2 数据规模变大 任务安排3 T可能是负数 阅读全文
posted @ 2018-09-24 15:00 ASDIC减除 阅读(102) 评论(0) 推荐(0) 编辑