在開始的時候就進了思維定式，開始了對先滿足上公升的條件，在解決相等的問題，就這樣除錯到比賽完也是（wrong answer）。傷感及........
後面問了同學，說要先判斷相等再保證上公升，也沒有說清理由是什麼。就試著打了一下就過了。
ac**：
#include#include#include#includeusing namespace std;
int dp[1008][1008],q[1008],w[1008],r[1008];
int main()
dp[i][j]+=1;
if(dp[i][j]>maxx) maxx= dp[i][j];
}dp[i][j]=max(dp[i][j],dp[i][j-1]); //這一句，不可以少的。 }}
printf("%d\n",maxx);
} return 0;
}
這個題目如此簡單，但是錯成這樣，慘不忍睹啊！！！下次做題的時候要從多方面思考，一種錯了，就可以換乙個方法。。
路途中。。。
第八屆藍橋杯5 7題
description 求1個整數的第k位數字有很多種方法。以下的方法就是一種。input 沒有輸入。output 見上文描述。求x用10進製表示時的數字長度 思路 對遞迴的掌握和使用理解 include intlen int x 取x的第k位數字 intf int x,int k intmain ...
第八屆藍橋杯第八題包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
第八屆 藍橋 A組C
第一題 數的時候先數第一行u的 再數能到達u的 再數最後一行帶d的 能到達d的 第一列帶l的 能到達l的 最後一列帶r的 能到達r的 實現還是很麻煩啊 能數就認真數吧 爭取半小時完成。思路 1 暴力遞迴 宣告二維陣列 寫進去 int sum記錄走出來的人數。定義乙個bool陣列，初始為false 定...