2024年3月26日
AT_arc174_a的题解
摘要： （一） 注意到，\(c\) 可能 \(<1\)。 主要考虑操作后的变化量。 当 \(c=1\) 时，不会改变序列。 当 \(c>1\) 时，和最大即为增加最多。那么求出最大子段和，再乘上 \(c-1\) 即为变化量。 当 \(c<1\) 时，将序列每个数取反即可。 （二） 我因为不会最大字段和挂了 阅读全文
posted @ 2024-03-26 20:56 Jerry_heng 阅读(24) 评论(0) 推荐(0)