摘要:
题意: 有两个长度为n的序列,要求从每个序列中选k个,并且满足至少有l个位置都被选,问总和最大是多少。 $1\leq l\leq k\leq n\leq 2 10^5$。 首先,记录当前考虑到的位置i,第一个选的数量a, 第二个选的数量b,都被选的数量c,可以做到$O(n^4)$, 卡常后能过$n\ 阅读全文
摘要:
行列式:gauss消元求。 余子式:去掉一行一列后,剩下的矩阵的行列式组成的矩阵。 代数余子式:余子式根据行列的奇偶性取相反数后的矩阵。 行列式等于任意一行(列)的各个位置乘以代数余子式之和。 代数余子式的转置叫伴随矩阵。 伴随矩阵等于逆矩阵乘以行列式。 所以,一遍行列式,一遍逆矩阵,就能知道代数余 阅读全文