2020牛客暑期多校训练营(第一场) D、Quadratic Form (数学,矩阵运算)
题目链接
题面:
题意:
给定一些约束条件求目标函数的最大值。
其中 det(A) ≠ 0 (mod 998244353),保证了在 mod 998244353 下矩阵A 可逆。
题解:
没有想明白为什么会在 ∑i=1n∑j=1nAi,jxixj=1\sum_{i=1}^n\sum_{j=1}^nA_{i,j}x_ix_j=1∑i=1n∑j=1nAi,jxixj=1 的条件下计算目标函数的最大值。
我们假设目标函数为 f(x1,...,xn)=∑i=1nbixif(x_1,...,x_n)=\s
原创
2020-08-25 08:49:05 ·
120 阅读 ·
0 评论