摘要: "题目" 预处理$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 阅读全文
posted @ 2019-10-27 22:33 Shiina_Mashiro 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "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; 阅读全文
posted @ 2019-10-27 22:25 Shiina_Mashiro 阅读(198) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-27 21:29 Shiina_Mashiro 阅读(3) 评论(0) 推荐(0) 编辑