[CF467C] George and Job - DP,前缀和

简单dp + 前缀和
你谷这乱标难度的风气真是……

#include 
using namespace std;

#define int long long
const int N = 5005;

int f[N][N],s[N],n,m,k;

signed main() {
    scanf("%lld%lld%lld",&n,&m,&k);
    for(int i=1;i<=n;i++) scanf("%lld",&s[i]), s[i]+=s[i-1];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=k;j++) {
            if(i

你可能感兴趣的:([CF467C] George and Job - DP,前缀和)