摘要:
问题描述 "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.$ 阅读全文