題意：給出乙個n*m的格仔，每個格仔有乙個價值。在其中選擇一條路徑，路徑中的乙個格仔a的下乙個格仔b，b只能在a的右側或者下側，這個路徑上奇數格仔的數字與偶數格仔的數字之和相等時此路徑為合法路徑。有所有合法路徑的個數。
思路：f[i][j][k][2]，f[i][j][k][0]表示到達（i，j）格仔，奇數格仔與偶數格仔的差值為k，且下乙個為偶數格仔，f[i] [j][k][1]表示到達（i，j）格仔，奇數格仔與偶數格仔的差值為k，且下乙個為奇數格仔。轉移時，從（i，j）向（i+1，j）和 （i，j+1），由0轉向1，k減去那個格仔的值；由1轉向0，k加上那個格仔的值。
char s[n][n];
int n,m;
int f[n][n][11][2];
void up(int &x,int y)
int cal()
if(j=11) x-=11;
up(f[i][j+1][x][0],f[i][j][k][1]);
x=k-s[i][j+1];
if(x<0) x+=11;
up(f[i][j+1][x][1],f[i][j][k][0]);}}
}int ans=0;
for1(i,n) for1(j,m)
return ans;
}int main()
}
LeetCode 分發餅乾 455
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
NYOJ 455 黑色帽子
時間限制 1000 ms 記憶體限制 65535 kb難度 1 描述 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自...
nyoj 455 黑色帽子
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為...