Codeforces Round #750 (Div. 2) E. Pchelyonok and Segments
链接
首先将整个数组逆置
dp[i][j] 表示前i个数能产生长度 j 结尾的片段的最大和 , 只有结尾段尽可能地大 , 才能更好地保证后续拼接的片段相对前面的片段降序 。 dp[i-1][j]到dp[i][j]产生不超过500种新的状态。用dp[i][j] = 0 表示所有不合法状态。
code:
#include <bits/stdc++.h>
#define int long long
using namespace std ;
//数组逆置得到新数组
//dp[i][j] 表示从i的前缀
原创
2021-10-25 20:24:27 ·
317 阅读 ·
6 评论