2020年3月22日
区间DP 学习笔记
摘要： 前言：本人是个DP蒟蒻，一直以来都特别害怕DP，终于鼓起勇气做了几道DP题，发现也没想象中的那么难？（又要被DP大神吊打了呜呜呜。 首先，区间DP是什么？ 区间DP是一种以区间长度为阶段的DP方法。这种DP的解法较为固定，一般都是先枚举区间长度，再枚举左端点，根据左端点+长度推出右端点，然后枚举中间 阅读全文
posted @ 2020-03-22 22:07 我亦如此向往 阅读(239) 评论(0) 推荐(0) 编辑