摘要:
\(LIS\)(最长上升子序列) 求长度 \(dp\) - \(O(n ^ 2)\) 动态规划的做法 令$f[i]$表示以第$i$个元素结尾的$LIS$长度 则有: \(f[i] = max(f[i],f[j] + 1),(a[j] < a[i],j < i)\) 通过枚举$f[i]$与$f[j]$ 阅读全文
摘要:
矩阵乘法 定义矩阵乘法的运算方式是: $$c _ {ij} = \quad\sum _ {k=1}^na _ {ik} *b _ {kj} $$ 举个例子 $$ \begin{pmatrix} {a _ 1} & {a _ 2} & {a _ 3} \ {b _ 1} & {b _ 2} & {b 阅读全文
摘要:
Day -1 去试机了,键盘是附中大机房一毛一样的键盘,而且还要更加顺滑一些 手打了一个zkw + dijkstra然后就被李总赶走了 模板没打完,我要完了 Day 0 在学校里面打模板 发现好几道题目都是没开long long或者没有取模导致样例都不过 感觉状态其实也没有自己想的那么好 Day 1 阅读全文