Dita

摘要： 题面 \(IOI\) ?? 一道大水题 题面难以概括，还是去看原题吧 solution 环上 \(dp\) ，断环成链 然后做区间 \(dp\) 板子，枚举断点 这个题唯一的 \(tip\) 就是处理区间合并 因为区间合并有乘，所以有负负得正情况，所以还要维护一个区间最小值 对于合并要考虑一大堆情况 阅读全文