題目：
題目描述
為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。輸入輸出格式
輸入格式：
輸入檔名為carpet.in 。輸出格式：輸入共n+2 行。
第一行，乙個整數n ，表示總共有 n 張地毯。
接下來的n 行中，第 i+1 行表示編號i 的地毯的資訊，包含四個正整數 a ，b ，g ，k ，每兩個整數之間用乙個空格隔開，分別表示鋪設地毯的左下角的座標（a ，b ）以及地毯在x軸和y 軸方向的長度。
第n+2 行包含兩個正整數 x 和y，表示所求的地面的點的座標（x ，y）。
輸出檔名為carpet.out 。思路：dp：輸出共1 行，乙個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則
輸出-1 。
#include
#include
#include
int f[41][41][41][41],s[1000],a[1000];
using
namespace
std;
int main(void)
for(i=1;i<=m;i++)
for(i=0;i<=a[1];i++)
for(j=0;j<=a[2];j++)
for(k=0;k<=a[3];k++)
for(int g=0;g<=a[4];g++)
printf("%d\n",f[a[1]][a[2]][a[3]][a[4]]);
return
0;}
NOIP2010提高組 烏龜棋
這題一眼dp，本來是設五維的 但是，咳咳，空超了！如何？我們在仔細地看一看dp陣列 我們可以發現，因為，當我們確定了剩下的卡片，我們就能確定了它當前所在的位置是 所以，我們可以直接將i去掉，perfect！那這樣的話，我們只要設四維就可以了。include define max x,y x xusi...
NOIP2010 提高組 烏龜棋 （線性dp
小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤只有一行，該行有 n 個格仔，每個格仔上乙個分數 非負整數 棋盤第 1 格是唯一的起點，第 n 格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中共有 m 張爬行卡片，分成 4 種不同的型別 m 張卡片中不一定包含所有 4 ...
P1541 NOIP2010 提高組 烏龜棋
題意 有 n 張卡片，每張卡片數字為 1,2,3,4 有張棋譜，從 1 n 從 1 出發，到達 n 每個位置會有乙個分數，你可以安排卡片的順序，每次拿一張卡片，你就會向前走卡片上面的數字步，然後得到該位置的分數，問如何安排到達 n 的時候分數最大 每種卡片最多40張，保證所有卡片之和剛好到達 n 點...