Legend_LiZiXuan

摘要： 题意： 有 n 个坐标，求用抛物线 y=ax^2+bx 将它们全部穿过所需的最少个数 思路： 状压dp 另外对于被同一条抛物线穿过的两点，有： a=(x2y1-x1y2)/(x1x2(x1-x2), b=(x1x1y2-x2x2y1)/(x1x2*(x1-x2)) code： 阅读全文