sqybi現在看中了n個mm,我們不妨把她們編號1到n.請mm吃飯是要花錢的,我們假設請i號mm吃飯要花rmb[i]塊大洋.而希望騙mm當自己gf是要費人品的,我們假設請第i號mm吃飯試圖讓她當自己gf的行為(不妨稱作泡該mm)要耗費rp[i]的人品.而對於每乙個mm來說,sqybi都有乙個對應的搞定她的時間,對於第i個mm來說叫做time[i]. sqybi保證自己有足夠的魅力用time[i]的時間搞定第i個mm_.
sqybi希望搞到盡量多的mm當自己的gf,這點是毋庸置疑的.但他不希望為此花費太多的時間(畢竟七夕賽的題目還沒出),所以他希望在保證搞到mm數量最多的情況下花費的總時間最少.
sqybi現在有m塊大洋,他也通過一段時間的努力攢到了r的人品(這次為模擬賽出題也攢rp哦~~).他憑藉這些大洋和人品可以泡到一些mm.他想知道,自己泡到最多的mm花費的最少時間是多少.
注意sqybi在乙個時刻只能去泡乙個mm--如果同時泡兩個或以上的mm的話,她們會打起來的...
輸入的第一行是n,表示sqybi看中的mm數量.
接下來有n行,依次表示編號為1, 2, 3, ..., n的乙個mm的資訊.每行表示乙個mm的資訊,有三個整數:rmb, rp和time.
最後一行有兩個整數,分別為m和r.
你只需要輸出一行,其中有乙個整數,表示sqybi在保證mm數量的情況下花費的最少總時間是多少.
揹包問題，但是有兩個限制
在原來基礎上增加一維進行轉移就行了
保證mm最多情況下再去讓時間最小
#include#include#include#include#define int long long
using namespace std;
const int n=105;
int a[n],b[n],val[n],f[n][n],dp[n][n];
signed main()else if(dp[j][k]==dp[j-a[i]][k-b[i]]+1)
f[j][k]=min(f[j][k],f[j-a[i]][k-b[i]]+val[i]);
} cout<}
洛谷1509 找啊找啊找GF
找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊.七夕.七夕.七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦.雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責人zmc ...
P1509 找啊找啊找GF（洛谷）
找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊.七夕.七夕.七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦.雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責人zmc ...
找啊找啊找朋友
找啊找啊找朋友 本科的時候，由於大多數時間都是乙個人讀書，所以漸漸習慣了獨自思考。雖說看得多，想得多，然而乙個 最好的情況，就是能夠邊看，邊想，邊記下，將即時的思考也記下，然後不論形式，一股腦兒扔到乙個地方，和一夥志同道合的朋友接著扯。但一直也沒有過這樣的機會，以及這樣的朋友。去年8月的某一天，想起...