2021年5月1日
P1868 饥饿的奶牛
摘要： P1868 饥饿的奶牛 原题链接：传送门 分析 首先根据数据范围可知此问题的时间复杂度大概限制$O(n) / O(nlong_n)$ 左右。由于是问的最多往贪心/dp方向思考 题目中指出可以选择任意区间但是这些区间不能有重叠的部分 对于一个区间[l, r]，一共有两种可能 我们假设$f(i)$ 表示 阅读全文
posted @ 2021-05-01 22:21 _starsky 阅读(82) 评论(0) 推荐(0) 编辑