F1. Pictures with Kittens (easy version)
题目链接：https://codeforces.com/contest/1077/problem/F1
题意：
给出n个数，以及k,x，k即长度为k的区间至少选一个，x的意思是一共要选x个，少一个或者多一个都不行。
选一个会得到一定的奖励，问在满足条件的前提下，最多得到多少的奖励。
题解：
简单版本数据量比较小，考虑比较暴力的动态规划。
dp[i,j]表示前i个数，要选第i个数，目前选了j个所得到的最大奖励，那么当前就可以从[i-k,i-1]转移过来，因为必须保证长度为k的区间至少要选一个。
直接给出代码吧：
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int N = ;
int k,n,x;
int a[N];
ll dp[N][N];
int main(){
scanf("%d%d%d",&n,&k,&x);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
memset(dp,-INF,sizeof(dp));
dp[][]=;
for(int i=;i<=n;i++){
for(int j=;j<=min(i,x);j++){
for(int p=max(,i-k);p<=i-;p++){
dp[i][j]=max(dp[i][j],dp[p][j-]+a[i]);
}
}
}
ll ans = -INF;
for(int i=n;i>max(,n-k);i--) ans=max(ans,dp[i][x]);
if(ans<) cout<<-;
else cout<<ans;
return ;
}