4 2 -4 10 -2 7
12
樣例中有 4 個人,2 個娛樂項目,我們用一個二元組 (a, b) 表示 a 個人選擇了第一個娛樂項目,b 個人選擇了第二個娛樂項目,那么就有 4 ? a ? b 個人沒有選擇任何項目,方案 (a, b) 對應(yīng)的門票花費為 max(?4 × a + 10, 0) × a +max(?2 × b + 7, 0) × b,所有的可能如下所示:
a | b | 花費 |
0 | 0 | 0 |
0 | 1 | 5 |
0 | 2 | 6 |
0 | 3 | 3 |
0 | 4 | 0 |
1 | 0 | 6 |
1 | 1 | 11 |
1 | 2 | 12 |
1 | 3 | 9 |
2 | 0 | 4 |
2 | 1 | 9 |
2 | 2 | 10 |
3 | 0 | 0 |
3 | 1 | 5 |
4 | 0 | 0 |
要么輸?shù)囊粺o所有?
要么贏的出類拔萃!
要么輸?shù)囊粺o所有?
要么贏的出類拔萃!
要么輸?shù)囊粺o所有?
要么贏的出類拔萃!
要么輸?shù)囊粺o所有?
要么贏的出類拔萃!
要么輸?shù)囊粺o所有?
要么贏的出類拔萃!