洛谷 P1121 复盘:环状最大两段子段和与环形 DP复盘洛谷 P1121 环状最大两段子段和问题,通过分类讨论与对偶思想将环形选择转化为线性 DP,并分析非空约束下全负数组导致的边界错误与修正方法。算法题解/复盘·Nov 3, 2025·9 min read
洛谷 P1133 复盘:从线性 DP 到破环成链复盘洛谷 P1133 教主的花园问题,从线性 DP 的错误建模出发,分析环形约束下事后补丁方案的局限,并总结破环成链处理环形 DP 的正确做法。算法题解/复盘·Oct 25, 2025·12 min read