训练总结 1.20

        今天看了一下区间dp的题目，没有具体实现代码，只是顺了一下思路。

    区间dp套路大体相同，dp[i][j]代表的是在i到j区间的最大/最小值。就是三重循环，第一重循环是区间长度，第二重循环是枚举起点，区间长度+起点坐标得到终点，再在起点和终点枚举中间的断点，根据题意，看是否能更新该区间。区别在于起终点值的范围，总区间的起点和终点能否切割，和具体的递推公式。简单的题，直接套模板就可以了。比较复杂的还是想不上，两个人取石子的问题，那个递推公式也看了好久才弄明白。

        具体实现代码时应该也会遇到一些细节的问题。