time limit: 1 second
memory limit: 128 mb
黑暗遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場中的裝備，每件有不同的**(pg和rune）能力值、最大可購買件數。kid作為黑暗戰網的乙個玩家，當然希望使用盡可能少的pg和rune購買更優的裝備，以獲得最高的能力值。
第一行，三個整數n,p,r，分別代表市場中物品種類，pg的支付能力和rune的支付能力。
第2..n+1行，每行四個整數，前兩個整數，前兩個整數分別為購買此物品需要花費的pg，rune，第三個整數若為0，則說明此物品可
以購買無數件，若為其他數字，則為此物品可購買的最多件數
對於100%的資料，0＜n≤150,0＜p≤100,0＜r≤100,0≤s≤32
樣例解釋：選第二種裝備2件和第三種裝備1件。
僅一行，乙個整數，最大可獲得的能力值。
3 10 105 3 0 110
4 3 4 120
2 3 1 130
370【題解】
這是二維費用，混合揹包。
用f[i][j]表示費用1不超過i，費用2不超過j所能得到的最大能力值。
最後輸出f[m1][m2]就可以了。
f[i][j] = max(f[i][j],f[i-k*w1[m]][j-k*w2[m]] + k*c[m]);
因為是多重揹包，與0/1揹包類似。逆序更新。
num == 0就用完全揹包的做法，順序更新。f[i][j] = max
【**】
#include #include int n,mw1,mw2,w1[200],w2[200],num[200],c[200],f[150][150];
void input_data()
void get_ans()
}}void output_ans()
int main()
9919 黑暗遊戲
time limit 1 second memory limit 128 mb 黑暗遊戲中，裝備直接決定玩家人物的能力。可以使用pg和rune購買需要的物品。暗黑市場中的裝備，每件有不同的 pg和rune 能力值 最大可購買件數。kid作為黑暗戰網的乙個玩家，當然希望使用盡可能少的pg和rune購買...
RPG遊戲黑暗之光
考試周總算過去，老實說，特別想回家過年，好氣呀，沒錢了，過年只能出去奔波了，做女人一定要很有錢，不然生活過的總是不那麼舒服，今天在群裡說我都學了兩年程式設計了，到現在還沒學會，有人問我你一天學多久，我回答半個小時，他說，剛開始學習，一天都得10的小時，堅持3個月，就會有起色，我沒有嘗試過，所以我活該...
走過了黑暗
真的不堪回首，不知是怎麼過來的，真的希望那些記憶可以封裝在心底層，不再讓它解開，在我人生最低谷時，還是家人給了我幫助，還有高職的一群朋友，一群吃喝玩樂的朋友，那些流離於夜色喧華讓我暫忘了一切。現在她怎樣生活了，如今的我不再去關注她了，只希望她一定要幸福快樂生活，別人說 放手也是一種愛，是的，那種真誠...