训练日记

今天接着看的dp,看的是区间dp，感觉区间dp的记忆化搜索用的很是巧妙，在很多重复的部分用到记忆化搜索很是快速，棋盘分割就是这样的，分割方法有很多种，但是可能会产生相同的棋盘，这个时候就不需要重复的进行深搜，只要将之前的结果返回就好，而且结合了深搜的区间dp，比单纯的for循环好理解。要经常使用。这一个题，不能直接看出是区间dp,需要进行公式化简才能变成区间问题。。很多题目都是这样不是单纯的dp问题，都是结合了贪心或者公式之类的。

明天就要打第一场比赛了，，激动。。。