2019年8月15日
【线性dp】【区间dp】
摘要： 1>尼克的任务 额一道挺水的题，愣是做了几个小时 动态规划大致的思路还是找一个转移 换个词就是影响 我们可以明显看出本题的规则： 空暇时，一遇到任务必须挑一个接 求1-n时间内最大空暇时间 所以将任务排序是必要的，两个关键字 再来想象一下当我做到第i个任务时，我在st[i]-（st[i]+t[i]- 阅读全文
posted @ 2019-08-15 12:08 心若笺诗 阅读(200) 评论(0) 推荐(0) 编辑
【笔记】【dp模型】
摘要： 【一维偏序】【最长上升/非降子序列】 两种方法，都是nlogn 树状数组型 二分型 阅读全文
posted @ 2019-08-15 01:38 心若笺诗 阅读(282) 评论(0) 推荐(0) 编辑