heffo_hard's Blog

几个做题的小技巧： 通过挖掘题目的特殊性质，找到分析问题的切入点 更换统计答案的方式 特殊性质优化 模型等效替换 深度优先搜索 (depth first search,dfs) 适用问题：能把待求解的问题分成不太多的步骤，每个步骤又只有不太多的选择。 dfs 模板： 12345void dfs(int dep,...){//正在完成问题的第dep步 如果已经完

在区间 dp 中，经常会出现这样的转移方程： $$ dp_(i,j) = \begin{cases} \min_{i\le k<j}({dp_{i,k},dp_{k+1,j}+w(i,j)}) & i<j\\ 0 & i=j \\ \infty & i>j\\ \end{cases} $$ 定义 此时如果 i ≤ i′ ≤ j