dp。。。

dp本质是暴力（穷举）（优化了，用一个数表示一类集合，达到优化的目的）

dp本质是最短路（选点）

dp最优子结构

dp层层递推

dp大量重叠子结构（像记忆化搜索）

dp维护的值要便于维护，同时不影响答案的正确性即可

dp对于负体积的情况，可以采用hash映射，也可以采用开两个数组，一个记录正的一个记录负的，但查询时可能TLE