應試技巧
description
考試就是用分數來評價乙個學生的，那麼在考試中如何在規定的時間內得到更高的分數就成為關鍵問題，其實資訊學競賽中又何嘗不是如此。
我們知道，平時的在考試中，其**現的試題一定是我們學過的知識，也就是說，所有的試題只要給足夠的時間，那麼我們一定能夠完全正確的做出來。然而考試不可能沒有時間限制，因此我們在開始做題之前最好先認真審題，估計一下每一題如果要完全正確地做出來所需要的時間，然後選擇一些有把握的題目先做。 當然，如果做完了預先選擇的題目之後還有時間，但是這些時間又不足以完全解決一道題目，應該把其他的簡便方法隨便做做，爭取「騙」一點分數。
現在給出一張試卷上每一題解題時間的估計值，確定一種做題方案（即哪些題目認真做，哪些題目「騙」分，哪些不做），使能在限定的時間內獲得最高的得分。
input
第1行有兩個正整數 n 和 t，表示題目的總數以及競賽的時限（單位秒）； 以下的n行，每行 4 個正整數 w1i 、t1i 、w2i 、t2i ，分別表示第i題：完全正確做出來的得分，完全正確做出來所花費的時間（單位秒），「騙」來的分數，「騙」分所花費的時間（單位秒）。
output
只有一行乙個整數，表示最高分數。
sample input 1
【輸入1】
4 10800
18 3600 3 1800
22 4000 12 3000
28 6000 10 3000
32 8000 24 6000
【輸入2】
3 7200
50 5400 10 900
50 7200 10 900
50 5400 10 900
sample output 1
【輸出1】
50【輸出2】
70hint
3<=n<=30，2<=t<=1080000， 1 <= w1i、w2i<= 30000，1<=t1i、t2i<=t。
#includeusing namespace std;
int w1[35],t1[35],w2[35],t2[35];
int f[1080005];
int main()
} printf("%d\n",f[t]);
return 0;
}
科技莊園（動規練習題）
life種了一塊田，裡面種了有一些桃樹。life對pft說 我給你一定的時間去摘桃，你必須在規定的時間之內回到我面前，否則你摘的桃都要歸我吃！pft思考了一會，最終答應了！由於pft的數學不好！它並不知道怎樣才能在規定的時間獲得最大的價值，由於pft不是機械人，所以他的體力並不是無限的，他不想摘很多...
SSL 2293 暗黑遊戲（動規練習題）
暗黑遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場中的裝備，每件有不同的 pg和rune 能力值 最大可購買件數。kid作為暗黑戰網的乙個玩家，當然希望使用盡可能少的pg和rune購買更優的裝備，以獲得最高的能力值。請你幫忙計算出現有支付能力下的最大可以獲得的能力...
牛客練習賽29D 禁止動規
newcoder 你在乙個無限長的數軸上，一開始你在原點 本來你只有兩種操作 向左dp，以及向右dp 然而由於禁止dp 於是你只能另尋出路 萬幸的是，dp之神隨機給了你n個變數，既 x 1,x 2,x n 每個變數的值在 1,m 之間，且是整數 每次你可以選擇乙個變數 x i 然後向左走 x i 個...