摘要:
##1简介 区间DP是一类模板DP,事实上,模板DP的状态设计非常有限,基本上有一定的套路。所以模板DP的难处在于判断出这是某模板DP,以及在模板的基础上进行扩展。 基本上,状态$f_{lr}$是区间DP基本状态。下面对区间DP题目进行总结。 ##2题目 ###2.1石子合并 #include<io 阅读全文
摘要:
##1行列式按行按列展开法则 设$a_{1j},a_{2j},…,a_{nj}(1≤j≤n)$为n阶行列式$D=|a_{ij}|$的任意一列中的元素,$A_{1j},A_{2j},…,A_{nj}$分别为它们在D中的代数余子式,则$D=a_{1j}A_{1j}+a_{2j}A_{2j}+…+a_{n 阅读全文