題名：傳紙條
可能是我太弱了一開始複雜度計算錯了
結果花10min打了個暴力才30分
然後才開始想dp正解
首先紙條正反傳一次的問題可以轉化為正著滿足條件的傳2次
然後我們考慮乙個狀態 f[i][j][k][l]
i，j，k，l 表示正著第一次傳到(i,j)第二次傳到(k,l)時最優解為f[i][j][k][l]
那麼轉移方程就非常好寫了
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
for (int k=1;kfor (int l=j+1;l<=m;l++)
但是要注意邊界的問題
1<=kj+1<=l<=m
洛谷oj上的資料水所以即使你邊界沒考慮清楚也能a
但是noip就不一樣了
ps：洛谷這題題解有幾個都是邊界有問題的
NOIP 2008提高組第三題題解by rLq
啊啊啊啊啊啊今天已經星期三了嗎 那麼，來一波題解吧 本題位址 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成乙個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同...
NOIP2008提高組題解
考察知識 字串，素數判定 演算法難度 x 實現難度 x 分析 直接輸入後安裝要求計算就可以了。includebool isprime int n 考察知識 列舉 演算法難度 xx 實現難度 xx 分析 我們先預處理數字在1.999 因為四位數最少火柴1111，有8根，3個數字就會超過24根 的所有整...
笨小猴（NOIP2008）提高組
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就...