「2019 Multi-University Training Contest 2」Harmonious Army
题目链接:HDU 6598
在一个军队里有 $n$ 名士兵。每名士兵需要分配一个任务:Mage 或 Warrior。这些士兵中有 $m$ 对士兵有良好的凝聚力。如果这两名士兵都参加 Warrior 任务,军队的效率会增加 $a$;如果这两名士兵都参加 Mage 任务,军队的效率会增加 $c$;否则军队的效率会增加 $b = \frac{a}{4} + \frac{c}{3}$(保证 $4 \mid a, 3 \mid c$)。
你需要求出军队效率的最大值。
本题有多组数据。
数据范围:$1 \le n \le 500$,$0 \le m \le 10 ^ 4$,$1 \le a, b \le 4 \times 10 ^ 6$,$\sum n \le 5 \times 10 ^ 3$,$\sum m \le 5 \times 10 ^ 4$。