這題一眼dp，本來是設五維的：
但是，咳咳，空超了！！！
如何？我們在仔細地看一看dp陣列
我們可以發現，
因為，當我們確定了剩下的卡片，我們就能確定了它當前所在的位置是**。
所以，我們可以直接將i去掉，perfect！
那這樣的話，我們只要設四維就可以了。
#include
#define max(x,y) x=xusing namespace std;
int f[41]
[41][
41][41
];int n,m,a[
351]
,b[5];
inline
intread()
intmain()
printf
("%d\n"
,f[0][
0][0
][0]
);return0;
}
NOIP2010 提高組 烏龜棋 （線性dp
小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤只有一行，該行有 n 個格仔，每個格仔上乙個分數 非負整數 棋盤第 1 格是唯一的起點，第 n 格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中共有 m 張爬行卡片，分成 4 種不同的型別 m 張卡片中不一定包含所有 4 ...
NOIP提高組2010 烏龜棋
題目 題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個...
NOIP2010提高組T2 烏龜棋
題目背景 小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。題目描述 烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例...