五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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ó)家法律
辽宁省| 建水县| 磐石市| 揭东县| 辉县市| 莱州市| 汾西县| 屏边| 金坛市| 梓潼县| 潜山县| 威信县| 富川| 临安市| 清新县| 奉节县| 察哈| 常山县| 禄劝| 定襄县| 清徐县| 离岛区| 白河县| 玉溪市| 鄂尔多斯市| 太和县| 航空| 建瓯市| 乌兰县| 湛江市| 昆山市| 仲巴县| 孟连| 卓尼县| 依兰县| 那坡县| 茶陵县| 申扎县| 天水市| 吉林市| 琼结县|