Allorkiya

摘要： 题目描述 给定$N$个点，和形式抛物线$y = ax^2 + bx$，每次可以消去抛物线上的点，问消去所有点的最少抛物线数时是多少？ 范围 \(N \leq 18\) 题解 题目相当于dancing links思想，用$n^2$个抛物线去覆盖点集，那么设$f_i$表示覆盖了第$i$列的最少行数是多少 阅读全文