2025年11月10日
Luogu P1121 环状最大两段子段和 题解 [ 绿 ] [ 分类讨论 ] [ 线性 DP ]
摘要： 环状最大两段子段和 你怎么知道我只会了 DDP 断环为链的做法？？？？？？？ 观察两段最大子段和的形态，发现只可能有下面两种情况： \(\texttt{......AAAAA.....BBBBBB....}\)。 \(\texttt{AAAAA.....BBBBBB....AAAAAA}\)。 第一 阅读全文
posted @ 2025-11-10 11:11 KS_Fszha 阅读(9) 评论(0) 推荐(0)