顯然的二維費用揹包。
把小紅的當做體積，把能看的場數當做質量，小明的當做價值做揹包。
因為我們要得到剛好體積為某個值，場數為某個值的價值，所以提前全面賦值為-inf。
ac**：
#pragma gcc optimize("-ofast","-funroll-all-loops")
#include
//#define int long long
using namespace std;
const
int n=
1e2+10;
int n,m,k,c,a[n]
,b[n]
,p[n]
,q[n]
,dp[n]
[n][
2010
],res=-1
;signed
main()
}}cout
}
#pragma gcc optimize("-ofast","-funroll-all-loops")
#include
//#define int long long
using namespace std;
const
int n=
1e2+10;
int n,m,k,c,a[n]
,b[n]
,p[n]
,q[n]
,dp[n]
[2010
],res=-1
;signed
main()
}}cout
}
題解 看球泡妹子
題目鏈結 有 n 只球隊，m 場比賽，有實力值 a i 和帥哥數 b i m 場比賽的輸入格式為 p i q i 有一男一女，男生認為精彩度為兩比賽的實力乘積，女生認為是帥哥數之和。在女生認為的精彩度不少於 c 時，男生認為的精彩度最大為多少，且兩人最多能看 k 場比賽。很簡單，二維費用 dp 設 ...
看球的歷史
看球的歷史 首先需要指出的是，題目中的球是指足球。昨晚和一些哥們看了一下德甲，使我不禁勾起對以前看球的一些回憶。嚴格說來，踢球始於初中，看球始於高中。記憶中開始看電視時 上個世紀 80年代 很討厭看到兩樣東西 足球 那時廣東體育頻道好像正在轉播英超 f1賽車 那時正是塞納統治 f1的時代，可惜我那時...
看球的歷史
看球的歷史 首先需要指出的是，題目中的球是指足球。昨晚和一些哥們看了一下德甲，使我不禁勾起對以前看球的一些回憶。嚴格說來，踢球始於初中，看球始於高中。記憶中開始看電視時 上個世紀80年代 很討厭看到兩樣東西 足球 那時廣東體育頻道好像正在轉播英超 f1賽車 那時正是塞納統治f1的時代，可惜我那時無法...