啊啊啊啊啊啊今天已經星期三了嗎
那麼，來一波題解吧
本題位址
小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成乙個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡，小淵坐在矩陣的左上角，座標(1,1)，小軒坐在矩陣的右下角，座標(m,n)。從小淵傳到小軒的紙條只可以向下或者向右傳遞，從小軒傳給小淵的紙條只可以向上或者向左傳遞。
在活動進行中，小淵希望給小軒傳遞一張紙條，同時希望小軒給他回覆。班裡每個同學都可以幫他們傳遞，但只會幫他們一次，也就是說如果此人在小淵遞給小軒紙條的時候幫忙，那麼在小軒遞給小淵的時候就不會再幫忙。反之亦然。
還有一件事情需要注意，全班每個同學願意幫忙的好感度有高有低（注意：小淵和小軒的好心程度沒有定義，輸入時用0表示），可以用乙個0-100的自然數來表示，數越大表示越好心。小淵和小軒希望盡可能找好心程度高的同學來幫忙傳紙條，即找到來回兩條傳遞路徑，使得這兩條路徑上同學的好心程度只和最大。現在，請你幫助小淵和小軒找到這樣的兩條路徑。
輸入格式：
輸入檔案message.in的第一行有2個用空格隔開的整數m和n，表示班裡有m行n列（1<=m,n<=50）。
接下來的m行是乙個m*n的矩陣，矩陣中第i行j列的整數表示坐在第i行j列的學生的好心程度。每行的n個整數之間用空格隔開。
輸出格式：
輸出檔案message.out共一行，包含乙個整數，表示來回兩條路上參與傳遞紙條的學生的好心程度之和的最大值。
輸入樣例#1：
3 30 3 9
2 8 5
5 7 0
輸出樣例#1：
34
【限制】
30%的資料滿足：1<=m,n<=10
100%的資料滿足：1<=m,n<=50
noip 2008提高組第三題
------------------------------分割線菌提示您一會（hiu）會有列車抵達哦-----------------------------------
這題是用來湊數的……
動規經典題，必做啦
大概是把紙條看成來自同一起點的，然後來個二維合起來的思維就好了（說了個屁啊）
**不用注釋啦（喂！）
#include#include#include
#define f(i,x,y) for(int (i)=(x);(i)<=(y);(i)++)
#define max(x,y) (x)>(y)?(x):(y)
int dp[51][51][51][51],lk[51][51
];int
main()
printf("%d
",dp[m][n][m][n]);
return0;
}
接著寫下乙個！
NOIP 2008提高組第三題
題名 傳紙條 可能是我太弱了一開始複雜度計算錯了 結果花10min打了個暴力才30分 然後才開始想dp正解 首先紙條正反傳一次的問題可以轉化為正著滿足條件的傳2次 然後我們考慮乙個狀態 f i j k l i，j，k，l 表示正著第一次傳到 i,j 第二次傳到 k,l 時最優解為f i j k l ...
NOIP2008提高組題解
考察知識 字串，素數判定 演算法難度 x 實現難度 x 分析 直接輸入後安裝要求計算就可以了。includebool isprime int n 考察知識 列舉 演算法難度 xx 實現難度 xx 分析 我們先預處理數字在1.999 因為四位數最少火柴1111，有8根，3個數字就會超過24根 的所有整...
笨小猴（NOIP2008）提高組
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就...