蓝桥杯从小白开始三个月拿省一???就这???
鸽了两天
dp 467C 1700
题目
原题链接:https://codeforces.com/problemset/problem/467/C
思路
题目大意:从n个数字的序列中选取k个长度为m的子序列求其和,并且要求这些子序列不能够有重叠,求出最大的和。
思路:针对某个子序列选或不选。
dp[i][j] - 当前选第i个子序列,末尾为j的子序列是否要选择
代码实现
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int MAX = 5e3