2021年1月3日
CF671D Roads in Yusland
摘要： 树形 DP。把第二维搬到线段树上，然后线段树合并。这是常见的套路（NOI2020 d1t2），但在本题里会 MLE。进一步优化，需要根据题目性质（有效 DP 值的单调性），将线段树改为 set，做启发式合并。 阅读全文
posted @ 2021-01-03 18:13 duyiblue 阅读(318) 评论(0) 推荐(1) 编辑