做設(shè)計(jì)需要知道的幾個(gè)網(wǎng)站嗎,紹興做網(wǎng)站價(jià)格,wordpress付費(fèi)小說(shuō),番禺網(wǎng)站開(kāi)發(fā)系統(tǒng)題目背景NOIP2010 提高組 T2題目描述小明過(guò)生日的時(shí)候#xff0c;爸爸送給他一副烏龜棋當(dāng)作禮物。烏龜棋的棋盤是一行 N 個(gè)格子#xff0c;每個(gè)格子上一個(gè)分?jǐn)?shù)#xff08;非負(fù)整數(shù)#xff09;。棋盤第 1 格是唯一的起點(diǎn)#xff0c;第 N 格是終點(diǎn)#xff0c;游戲要求玩家控…題目背景NOIP2010 提高組 T2題目描述小明過(guò)生日的時(shí)候爸爸送給他一副烏龜棋當(dāng)作禮物。烏龜棋的棋盤是一行 N 個(gè)格子每個(gè)格子上一個(gè)分?jǐn)?shù)非負(fù)整數(shù)。棋盤第 1 格是唯一的起點(diǎn)第 N 格是終點(diǎn)游戲要求玩家控制一個(gè)烏龜棋子從起點(diǎn)出發(fā)走到終點(diǎn)。烏龜棋中 M 張爬行卡片分成 4 種不同的類型M 張卡片中不一定包含所有 4 種類型的卡片見(jiàn)樣例每種類型的卡片上分別標(biāo)有 1,2,3,4 四個(gè)數(shù)字之一表示使用這種卡片后烏龜棋子將向前爬行相應(yīng)的格子數(shù)。游戲中玩家每次需要從所有的爬行卡片中選擇一張之前沒(méi)有使用過(guò)的爬行卡片控制烏龜棋子前進(jìn)相應(yīng)的格子數(shù)每張卡片只能使用一次。游戲中烏龜棋子自動(dòng)獲得起點(diǎn)格子的分?jǐn)?shù)并且在后續(xù)的爬行中每到達(dá)一個(gè)格子就得到該格子相應(yīng)的分?jǐn)?shù)。玩家最終游戲得分就是烏龜棋子從起點(diǎn)到終點(diǎn)過(guò)程中到過(guò)的所有格子的分?jǐn)?shù)總和。很明顯用不同的爬行卡片使用順序會(huì)使得最終游戲的得分不同小明想要找到一種卡片使用順序使得最終游戲得分最多?，F(xiàn)在告訴你棋盤上每個(gè)格子的分?jǐn)?shù)和所有的爬行卡片你能告訴小明他最多能得到多少分嗎輸入格式每行中兩個(gè)數(shù)之間用一個(gè)空格隔開(kāi)。第 1 行 2 個(gè)正整數(shù) N,M分別表示棋盤格子數(shù)和爬行卡片數(shù)。第 2 行 N 個(gè)非負(fù)整數(shù)a1?,a2?,…,aN?其中 ai? 表示棋盤第 i 個(gè)格子上的分?jǐn)?shù)。第 3 行 M 個(gè)整數(shù)b1?,b2?,…,bM?表示 M 張爬行卡片上的數(shù)字。輸入數(shù)據(jù)保證到達(dá)終點(diǎn)時(shí)剛好用光 M 張爬行卡片。輸出格式一個(gè)整數(shù)表示小明最多能得到的分?jǐn)?shù)。輸入輸出樣例輸入 #1復(fù)制9 5 6 10 14 2 8 8 18 5 17 1 3 1 2 1輸出 #1復(fù)制73說(shuō)明/提示每個(gè)測(cè)試點(diǎn) 1s。小明使用爬行卡片順序?yàn)?1,1,3,1,2得到的分?jǐn)?shù)為 610148181773。注意由于起點(diǎn)是 1所以自動(dòng)獲得第 1 格的分?jǐn)?shù) 6。對(duì)于 30% 的數(shù)據(jù)有 1≤N≤30,1≤M≤12。對(duì)于 50% 的數(shù)據(jù)有 1≤N≤120,1≤M≤50且 4 種爬行卡片每種卡片的張數(shù)不會(huì)超過(guò) 20。對(duì)于 100% 的數(shù)據(jù)有 1≤N≤350,1≤M≤120且 4 種爬行卡片每種卡片的張數(shù)不會(huì)超過(guò) 400≤ai?≤100(1≤i≤N),1≤bi?≤4(1≤i≤M)。#includebits/stdc.h using namespace std; const int N360,M50; int f[M][M][M][M],cnt[5]; int x[N]; int n,m; int main() { cinnm; for(int i1;in;i) { cinx[i]; } for(int i1;im;i) { int t; cint; cnt[t]; } f[0][0][0][0]x[1]; for(int a0;acnt[1];a) { for(int b0;bcnt[2];b) { for(int c0;ccnt[3];c) { for(int d0;dcnt[4];d) { int i1ab*2c*3d*4; int tf[a][b][c][d]; if(a) tmax(t,f[a-1][b][c][d]x[i]); if(b) tmax(t,f[a][b-1][c][d]x[i]); if(c) tmax(t,f[a][b][c-1][d]x[i]); if(d) tmax(t,f[a][b][c][d-1]x[i]); } } } } coutf[cnt[1]][cnt[2]][cnt[3]][cnt[4]]endl; return 0; }