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很大,可是大部分是無心義的,根據二次函數對稱軸,
相關文章
相關標籤/搜索