2019年11月13日
DP总结
摘要： 短暂的一年OI学习将要告别,回想一年DP从无到有,想总结一番. DP:最优子结构+阶段状态转移. ①:区间DP 其实感觉挺套路的,枚举区间长,L,R,即可. T1:石子合并 sol:从这个题学习到了两点,一个就是拆环为链的技巧,二个就是我们发现要先枚举len,在枚举L,R,len从小到大,这就体现了 阅读全文
posted @ 2019-11-13 17:07 xqyxqy 阅读(240) 评论(0) 推荐(0) 编辑