随笔分类 -  树上dp

C240817D. 模拟赛：树上dp（以i为起点）+set操作
摘要：C240817D. 模拟赛 比较显然的树上dp， 但是维护set比较烦 考场上其实自己是定义 f[i] 是以 i 结尾, 然后这样的话单次更新根本做不到 O(logN). 反应实在是太迟钝了，考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 i 阅读全文
posted @ 2024-08-17 15:50 superl61 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示