摘要：
问题描述 "LG2530" 题解 设$opt[i][a][b][c][d]$代表装到第$i$个后，第$1,2,3$手上分别还剩$a,b,c$个的最小操作数。 记忆化搜索即可。 启示：如果状态没想法，可以先写爆搜，确定状态。 $\mathrm{Code}$ cpp include using name 阅读全文
摘要：
问题描述 "LG2893" "POJ3666" 题解 对于$A$中的每一个元素，都将存在于$B$中。 对$A$离散化。 设$opt_{i,j}$代表$[1,i]$，结尾为$j$的最小代价。 $$opt_{i,j}=min_{k \in [1,m]} {opt_{i 1,k}+ |a_i k|}$$ 阅读全文
摘要：
问题描述 "TYVJ1071" 题解 暴力$\mathrm{DP}$ 首先，一个$O(n^3)$的解法： 设$opt_{i,j}$代表$a$的前$i$个和$b$的前$j$个的$\mathrm{LCIS}$. 显然有： 1.$a_i=b_j$ $$opt_{i,j}=opt_{i 1,j}$$ 2.$ 阅读全文