摘要: 2021.04.24【NOIP提高B组】模拟 总结 T1 题意:有一圈数。两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列,找最大值。 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(90) 评论(0) 推荐(0)