摘要:
"题目" 预处理$C$的前缀和$sum$。设前$i$个物品的最小答案为$f$。 $f_i=\max\limits_{j\in[1,i)}(f_j+(sum_i sum_j L)^2)$ 拆开就是$f_i=\max\limits_{j\in[1,i)}(f_j+sum_i^2+sum_j^2+L^2 阅读全文
摘要:
"Link" 设$f_{i,j}$为只考虑$a_{1\sim i}$并且以$b_j$结尾的LCIS。 转移方程很好写 $f_{i,j}=f_{i 1,j}(a_i\neq b_j)$ $f_{i,j}=\max\limits_{k\in[1,j)}([b_k using namespace std; 阅读全文
该文被密码保护。 阅读全文