天津建设信息网站,2017网站风格,网站开发公司多少钱,网站seo专员传送门 简单的线性dpdp。 直接推一推就行了。 貌似三个状态会卡空间啊。。。 笔者分了两个阶段考虑状态转移。 代码#xff1a; #includebits/stdc.h
#define N 5001
#define inf 0x3f3f3f3f
using namespace std;
char xxx;
int n,t,f[N][N],s[N],b[N],ans0;
ch… 传送门 简单的线性dpdp。 直接推一推就行了。 貌似三个状态会卡空间啊。。。 笔者分了两个阶段考虑状态转移。 代码 #includebits/stdc.h
#define N 5001
#define inf 0x3f3f3f3f
using namespace std;
char xxx;
int n,t,f[N][N],s[N],b[N],ans0;
char yyy;
int main(){memset(f,-inf,sizeof(f));scanf(%d%d,n,t),f[0][0]0;for(int i1;in;i)scanf(%d,s[i]);for(int i1;in;i)scanf(%d,b[i]);for(int i1;in;i){if(it){for(int j1;jt;j){if(f[i-1][j]!-inf)f[i][j]f[i-1][j]-s[i];if(f[i-1][j-1]!-inf)f[i][j]max(f[i][j],f[i-1][j-1]s[i]);}if(f[i-1][t-1]!-inf)f[i][0]f[i-1][t-1]s[i]b[i];if(f[i-1][0]!-inf)f[i][0]max(f[i][0],f[i-1][0]-s[i]);}else{for(int j1;ji;j){if(f[i-1][j]!-inf)f[i][j]f[i-1][j]-s[i];if(f[i-1][j-1]!-inf)f[i][j]max(f[i][j],f[i-1][j-1]s[i]);}f[i][i]f[i-1][i-1]s[i];if(f[i-1][0]!-inf)f[i][0]f[i-1][0]-s[i];}for(int j0;jt;j)ansmax(ans,f[i][j]);}coutans;return 0;
} 转载于:https://www.cnblogs.com/ldxcaicai/p/9738383.html
