2025年6月18日
DP 听课笔记
摘要： OSU! 之前做过。 [春季测试 2023] 圣诞树 好题。因为三角形两边和大于第三边，所以路径不交叉一定比路径交叉优。那么考虑区间 DP。首先断环为链，设 \(dp_{l,r,0/1}\) 表示当前已经走完了区间 \([l,r]\)，当前在区间最左/右侧。同时记录 \(pre_{l,r,0/1}\ 阅读全文
posted @ 2025-06-18 20:04 headless_piston 阅读(13) 评论(0) 推荐(1)