P4209 学习小组
题目描述
共有 $n$ 个学生,$m$ 个学习小组,每个学生只愿意参加其中的一些学习小组,且一个学生最多参加 $k$ 个学习小组。每个学生参加学习小组财务处都收一定的手续费,不同的学习小组有不同的手续费。若有 $a$ 个学生参加第 $i$ 个学习小组,财务处支付奖励 $C_i \times a^2$ 元。在参与学生(而不是每个学习小组的人数总和)尽量多的情况下,求财务处最少要支出多少钱。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$0<n\le 100,0<m≤90,0<k\le m,0<C_i\le 10,0<F_i\le 100。$