08 2019 档案

动态规划23题解析
摘要：最近两周做了动态规划的23道经典好题，涉及到区间、树形、数位等三种动态规划类型，现在将这23道题的题解写在下面，方便大家借鉴以及我加深记忆。 upd at:20190815 13:41.T14周年纪念晚会 1、石子合并 经典的区间DP问题，枚举合并的堆数作为阶段，设f[i][j]表示i->j这段区间 阅读全文
posted @ 2019-08-14 20:45 shao0320 阅读(312) 评论(0) 推荐(1) 编辑
[NOIP2016]借教室
摘要：NOIP2012提高组D2T2。 这道题目非常基础，正解貌似是二分+差分数组，在这里提供一种线段树的思路。 很容易发现题目让我们每次修改一段区间，然后我们只需要看每一个区间内有没有负数就可以了。可以用线段树维护每个区间内的最小值，修改的话就直接减就可以了，不要忘了标记下放（否则只有5分...）最后查 阅读全文
posted @ 2019-08-04 09:32 shao0320 阅读(175) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示