zmy

摘要： "传送门" 题意: 简单说 就是给个序列 求和最大的两段 且序列头可接尾 解法: 若不考虑环 则可对每一个位置 分成其前一段和其后一段 求其前一段与后一段的最大最段和相加 找到最大的值 在考虑环的情况 可以把原问题转化为求中间最小的两段 再用序列全部的和 减去 最小的两段 ~~为了偷懒~~ 直接将序 阅读全文