最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

USACO金牌題目 Brakets (range DP)

2022-09-26 11:34 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;


int v[703],b[703];

int dp[703][703];


int main()

{

? ? int k,n;

? ? cin>>n>>k;

? ? for(int i=1;i<=n;i++){

? ? ? ? cin>>v[i];

? ? }

? ? for(int i=1;i<=n;i++){

? ? ? ? cin>>b[i];

? ? }

? ? int maxv=0;

? ? for(int w=2;w<=n;w++){//substring width

? ? ? ? for(int l=1;l<=n-w+1;l++){

? ? ? ? ? ? int r=l+w-1;

? ? ? ? ? ? int res=dp[l][r-1]+dp[r][r];

? ? ? ? ? ? for(int t=l;t<=r-1;t++){

? ? ? ? ? ? ? ? if(b[t]+k==b[r]){

? ? ? ? ? ? ? ? ? ? res=max(res,dp[l][t-1]+v[t]+v[r]+dp[t+1][r-1]);

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? ? ? dp[l][r]=res;

? ? ? ? ? ? maxv=max(maxv,res);

? ? ? ? }

? ? }

? ? /*

? ? for(int i=1;i<=n;i++){

? ? ? ? for(int j=1;j<=n;j++){

? ? ? ? ? ? cout<<setw(3)<<dp[i][j];

? ? ? ? }

? ? ? ? cout<<endl;

? ? }?

? ? */

? ? cout<<maxv<<endl;

? ? return 0;

}


USACO金牌題目 Brakets (range DP)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
清镇市| 峨边| 虹口区| 泗水县| 山阴县| 海晏县| 马龙县| 长宁县| 德庆县| 青州市| 吉安县| 海阳市| 邵阳市| 巨鹿县| 布尔津县| 临武县| 上高县| 崇阳县| 遂溪县| 锡林郭勒盟| 友谊县| 宝鸡市| 泗洪县| 开江县| 莒南县| 河曲县| 开阳县| 安义县| 利辛县| 永川市| 浦北县| 钦州市| 手游| 故城县| 郯城县| 古丈县| 揭阳市| 耒阳市| 陈巴尔虎旗| 南安市| 诏安县|