DP问题3：acwing4378选取数对 【前缀和+背包】

4378. 选取数对

•    题目
•    提交记录
•    讨论
•    题解
•    视频讲解

给定一个长度为 nn 的整数数列 a1,a2,…,ana1,a2,…,an。

请你选择 kk 个数对 [l1,r1],[l2,r2],…,[lk,rk][l1,r1],[l2,r2],…,[lk,rk]，要求所选数对满足：

1. 1≤l1≤r1<l2≤r2<…<lk≤rk≤n1≤l1≤r1<l2≤r2<…<lk≤rk≤n。
2. 对于 1≤i≤k1≤i≤k，ri−li+1=mri−li+1=m 均成立。
3. 设 sum=∑i=1k∑j=liriajsum=∑i=1k∑j=liriaj，sums