526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P6831
题解 P6831 - [IOI2020] 嘉年华奖券
小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$,再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$,最大化每个数的值乘以系数之和,并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......
奖券
题解
嘉年华
P6831
6831
更新时间 2023-08-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页