摘要:
【BZOJ4362】isn 题面 "bzoj" 题解 设$f[i][j]$表示当前在$i$,长度为$j$的最长不降子序列有多少个 这个可以用树状数组$n^2logn$求出 设$g[i]$为长度为$i$的不降子序列的和 则$g[i]=\sum_{j=1}^nf[j][i]$ 最后的答案乍一看是$(n 阅读全文
摘要:
【LG3973】[TJOI2015]线性代数 题面 "洛谷" 题解 正常解法 一大堆矩阵乘在一起很丑对吧 化一下柿子: $$ D=(A B C) A^T\\ \Leftrightarrow D=\sum_{i=1}^n(\sum_{j=1}^na_j b_{j,i} c_i) a_i\\ \Left 阅读全文