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很大，可是大部分是無心義的，根據二次函數對稱軸，

>>阅读原文<<