2020杭电多校二 1005 New Equipments

http://acm.hdu.edu.cn/showproblem.php?pid=6767 题意：n（50之内）个工人，m（1e8之内）个器材，i工人用j器材的花费为 a i ∗ j ∗ j + b i ∗ j + c i a_i*j*j+b_i*j+c_i ai​∗j∗j+bi​∗j+ci​，求1~n个匹配的最小花费。 思路： 直接作是不行的，m很大，可是大部分是无心义的，根据二次函数对称轴，

>>阅读原文<<