2020年5月19日
CSU 1592 石子归并(记忆化搜索 or 区间DP)
摘要： "题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些，很多dp其实也是从记忆化搜索转换过来的。考虑最后一步，我们要把两堆石子合并成一堆，那么肯定是某一个点为分割点分成的两堆石子，而这两堆石子也是由某一个点为分割点组成的，如此递推下去。所以我们倒着把一堆石子拆成两堆 阅读全文
posted @ 2020-05-19 11:54 shuitiangong 阅读(175) 评论(0) 推荐(0) 编辑