逐 梦
github
github
ACM模版
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
快读
ACM题型
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
生成博客
阅题
生成博客二代
珍藏网站
gcc内建函数
数学公式
hzwer
桌面高清背景图片
友链
yg
zwg
wly
cfedu63D
链接
https://codeforc.es/contest/1155/problem/D
题意
给你一个长度为n的数组和一个x，现在可以选择至多一段子区间，让这个区间同时乘以x，之后让整个数组的最大子段和最大。
题解
dp1[i] 前i个数以i结尾最大的连续子串 且不修改 的和
dp2[i] 前i个数以i结尾最大的连续子串，且修改区间以i结尾 的和
dp3[i] 前i个数以i结尾最大的连续子串，且修改区间以1~i结尾 的和
博主蒟蒻 可以随意转载 但要附上本文链接
广告位招租