给你前100名世界最好的大学前100名 1 哈佛大学 美国 1636年 2 斯坦福大学 美国 1885年 3 牛津大学 英国 12世纪中期 4 剑桥大学 英国 1209年 5 麻省理工学院 美国 1861年 6 东京大学 日本 1877年 7 哥伦比亚大学 美国 1754年 8 巴黎大学 法国 中世纪 9 耶鲁大学 美国 1701年 10 普林斯顿大学 美国 1746年 11

洛谷链接 分析 首先给出朴素的方程( s [ i ] = ∑ j = 1 i x [ j ] s[i]=\sum_{j=1}^{i}x[j] s[i]=∑j=1i​x[j]) d p [ i ] = m i n { d p [ j ] + a ( s [ i ] − s [ j ] ) 2 + b ( s [ i ] − s [ j ] ) + c } dp[i]=min\{dp[j]+

点击这里查看原题 DP方程： f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c) 如果j>k且j比k更优，则 f[j]-f[k]+a*sum[j]^2-a*sum[k]^2+b*(sum[k]-sum[j])>2*a*(sum[j]-sum[k])*sum[i] /*User:SmallLanguage:C++P

题目 最大子序列交替和 一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。 比方说，数组 [4,2,5,3] 的交替和为 (4 + 5) - (2 + 3) = 4 。 给你一个数组 nums ，请你返回 nums 中任意子序列的 最大交替和 （子序列的下标 重新 从 0 开始编号）。 一个数组的 子序列 是从原数组中删除一些元素后（也可能