欢迎来到study-hard-forever的博客

2019年4月13日
区间DP学习小结
摘要： 对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。 上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来） 用s[i][j]表示区间[i,j]中的 阅读全文
posted @ 2019-04-13 22:26 study-hard-forever 阅读(101) 评论(0) 推荐(0)