（题目传送门）
什么奇奇怪怪的 \(\rm dp\)
如果要选择 \([i,j]\) 这一段，则它不能被其它的包含，也不能包含其它的。因此前面的选择起点得小于 \(i\)，终点得小于 \(j\)
所以设 \(f_{i,j}\) 表示起点不超过 \(i\)，终点不超过 \(j\) 的最大值，则有
\[f_{i,j}=\max\begin{cases}f_{i-1,j}\\f_{i,j-1}\\f_{i-1,j-1}+val_{i,j}&low\leq len_{i,j}\leq h\end{cases}
\]
\(n\leq 1000\) 随便搞
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=1010;
int n,lo,hi,len[N],val[N];
LL f[N][N];
int main()
{
scanf("%d%d%d",&n,&lo,&hi);
for(int i=1; i<=n; i++)
scanf("%d",&len[i]),len[i]+=len[i-1];
for(int i=1; i<=n; i++)
scanf("%d",&val[i]),val[i]+=val[i-1];
for(int i=1; i<=n; i++)
{
for(int j=1; j<=i; j++)
{
f[j][i]=max(f[j-1][i],f[j][i-1]);
if(lo<=len[i]-len[j-1] && len[i]-len[j-1]<=hi)
f[j][i]=max(f[j][i],f[j-1][i-1]+1LL*(val[i]-val[j-1]));
}
}
printf("%lld",f[n][n]);
return 0;
}