2020年10月21日
CF33C Wonderful Randomized Sum(数学推导+最大子序列和)
摘要： 洛谷评测地址：https://www.luogu.com.cn/problem/CF33C 前后缀，可重合。 设前缀非重合部分为A，重合部分C，后缀非重合部分为B，总和为S 那么有： A+B+C==S; 令-(A+B)+C最大。 变形得： 2*C-S。S固定，C最大即可，即求最大子序列和。 PS:想 阅读全文
posted @ 2020-10-21 20:36 liyexin 阅读(140) 评论(0) 推荐(0)