$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年5月3日
Codeforces 1155
摘要： 1155 D 题意 给你 $n,x$ 和一个数组 $a$ ，现在你可以把 $a$ 的至多一个子区间的所有元素乘上 $x$ ，问 $a$ 数组最终的美丽值。一个数组的美丽值为 $\max(0,该数组的最大子段和)$ 。 $(n\le 10^5,所有数\le 10^9)$ Examples input 阅读全文
posted @ 2019-05-03 19:43 chc_1234567890 阅读(269) 评论(0) 推荐(0) 编辑