2020-2021:teams:farmer_john:2sozx:牛客多校第一天d
这是本文档旧的修订版！
题意
给定一个 $n\times n$ 的正定二次型 $A$ 以及 $1\times n$ 的 $B$，找到 $(x_1,x_2,\cdots,x_n)$ 满足 $X^T A X \le 1$ 并且使得 $X^T B$ 最大，求最大值的平方。$n\le200$
题解
答案即为 $BA^{-1}B^T$
2020-2021/teams/farmer_john/2sozx/牛客多校第一天d.1594971456.txt.gz · 最后更改: 2020/07/17 15:37 由 2sozx
