Menu Sidebar
Menu

Archive: February 17, 2021

Maximum Subarray Sum After One Operation

给一个数组, 可以把其中一个数平方, 求这个数组可能的子数组的最大和. 这个和上个题好像差不多, 我用dp做的, 主要是要看出来转移方程,即, 因为只能做一次平方. 所以选择了当前的数做了平方后, 以后的数字不可以再做, 以后的数就是普通的子数组最大和.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.