2020年12月2日
[多校 NOIP 联合模拟 20201130 T4] ZZH 的旅行（斜率优化dp，启发式合并，平衡树）
摘要： 题面 题目背景 因为出题人天天被 ZZH（Zou ZHen） 吊打，所以这场比赛的题目中出现了 ZZH 。 简要题面 数据范围 题解 （笔者写两个log的平衡树和启发式合并卡过的，不足为奇） 首先，很容易看出来n^2的做法是个树形DP，而且不是换根DP（笔... 阅读全文
posted @ 2020-12-02 09:16 DD_XYX 阅读(120) 评论(0) 推荐(0)