Educational Codeforces Round 63-D(基础 DP)
题目链接: https://codeforces.com/contest/1155/problem/D 题意: 给定 n 个数, 可以选择一段连续子段将其乘 x, 也可以不操作, 求最大连续子段和. 思路: 比赛时觉得是 dp, 但怎么也想不出来 QAQ,dp 太难了... 赛后看了别人题解, 找到状态和转移方程就很简单了, 然而 ...
来源: http://www.bubuko.com/infodetail-3034375.html