V
主页
京东 11.11 红包
【赛题讲解】AtCoder Beginner Contest 285 ABCDE 讲评
发布人
#include<bits/stdc++.h> using namespace std;typedef long long ll;const ll N=5e3+2; ll n,a[N],s[N],dp[N][N],mx[N],len,res,ans; inline ll cnt(ll l,ll r){ len=r-l+1,res=s[len/2]*2; return res+(len%2)*a[len/2+1]; } int main(){ scanf("%lld",&n); for(ll i=1;i<=n;i++)scanf("%lld",&a[i]),s[i]=s[i-1]+a[i]; for(ll i=1;i<=n;i++)for(ll j=0;j<i;j++){ dp[i][j]=max(dp[i][j],mx[j]+cnt(j+1,i-1)); mx[i]=max(mx[i],dp[i][j]),ans=max(ans,dp[i][j]); } return printf("%lld\n",ans),0; }
打开封面
下载高清视频
观看高清视频
视频下载器
【小羊肖恩】牛客周赛 Round 63 录屏——拿下第一!不那么常见的基础知识教学!线段树维护 DP 和高斯消元齐上阵!
【赛题讲解】【AtCoder Beginner Contest 305】G-Banned Substrings AC自动机+矩阵快速幂优化动态规划-信息学竞赛
【赛题讲解】【AtCoder Beginner Contest 318 DE讲解】abc318 DE题讲解-信息学竞赛
【算法入门】【动态规划-2背包问题】01背包、完全背包、多重背包以及滚动数组优化、维度优化等精细讲解及伪代码展示
【赛题讲解】【AtCoder Beginner Contest 319 讲解(二)】F贪心、状态压缩动态规划,G补图最短路讲解-信息学竞赛
【赛题讲解】【AtCoder Beginner Contest 321讲解(一)】abc321EF题讲解-信息学竞赛
【赛题讲解】【AtCoder Beginner Contest 276】ABCDE普及组难度精讲+代码讲解
不同经验程序员写代码速度。
Educational Codeforces Round 170 (Div. 2) 题目讲解 (ABCDEF)
【小羊肖恩】牛客周赛 Round 62 录屏——又典又不适合 Python 的数据结构(选择尽力化解);背包,但不认真看条件。最后写炸啦!
【赛题讲解】【AtCoder Beginner Contest 317】DEF题讲解-信息学竞赛
CSP-J2024 烂题详解
我发明新的编程语言,比java还简单。
【算法进阶】【动态规划百练】简单数位dp题目P2188 小Z的 k 紧凑数-信息学竞赛
【算法进阶】【动态规划百练】会这一题,区间dp就掌握了!CF1771D Hossam and (sub-)palindromic tree - 信息学奥赛
【算法进阶】【杂题选讲】【P2034 选择数字】从普通dp入手,带你一步步走向正解,感受做题思考的过程
【赛题讲解】【AtCoder Beginner Contest 319 讲解(一)】D-MinimumWidth二分E-BusStops思维-信息学竞赛
【赛题讲解】【AtCoder Beginner Contest 291】abc291 D - Flip Cards E - Find Permutation
【算法进阶】【动态规划百练】思维与线段树优化动态规划[ARC159D] LIS 2-信息学竞赛
【赛题讲解】Codeforces Round #843 (Div. 2) A1A2两种难度精讲
我教你编程,不是让你找月薪八百开发岗位丢我脸啊。
【赛题讲解】【AtCoder Beginner Contest 313】D - Odd or Even交互题练习-信息学竞赛
【算法进阶】【图论-建立虚点】什么是虚点、虚点是干什么的、例题 CF1775D Friendly Spiders
【算法强化】【AC自动机的应用】AC自动机与动态规划题目详解-信息学竞赛
【思维训练】经典思维题/高盛面试题
【赛题讲解】【AtCoder Beginner Contest 312】abc312 DEF题详解-信息学竞赛
【算法强化】【综合性杂题选讲-2】Kruskal重构树+可持久化线段树 P7834[ONTAK2010]Peaks加强版-信息学竞赛
【算法入门】【动态规划百练】P2904 [USACO08MAR]River Crossing S dp题目精讲+代码 - 信息学奥赛
【赛题讲解】abc282 C - String Delimiter
【算法进阶】【动态规划百练】状态压缩动态规划+BFS P2622 关灯问题II-信息学竞赛
【算法进阶】【提高组杂题选讲(二)】各种技巧讲解-信息学竞赛
【算法进阶】【动态规划百练-IOI1998 Polygon】上古IOI动态规划题目讲解-信息学竞赛
【算法进阶】【构造题选讲】简单构造技巧讲解-信息学竞赛
【算法进阶】【codeforces杂题选讲(一)】codeforces经典题目讲解-信息学竞赛
【算法进阶】【动态规划进阶技巧(一)】动态规划较难技巧讲解-信息学竞赛
【算法进阶】【动态规划百练】状压dp货郎挑担问题CF8C Looking for Order-信息学竞赛
【算法强化】【动态规划-6动态动态规划】ddp动态动态规划,树形动态规划,树链剖分,广义矩阵乘法-信息学竞赛
【算法进阶】【动态规划百练】单调队列优化动态规划P3572[POI2014]PTA-Little Bird-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划】dp,永远的噩梦?并不是!代码最短的dp题!CF235B Let's Play Osu!-信息学竞赛
【算法进阶】【动态规划-7数位动态规划】最简单的dp-数位dp!数位dp知识点与例题Segment Sum详解-信息学竞赛