首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2020hdu专题
2020hdu多校round2第五题New Equipments
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6767 题解 一个工人对应一个二次函数,尽量往函数对称轴配对。而又n个工人,所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边,边流量1,费用 a i j 2 + b i j + c i a_ij^2+b_ij+c_i aij2+bij+ci,完了
阅读更多...