摘要: 起手式: 1.l = 1, r = 0;2.while循环里先用r往右试探,探到了或者到头了就停;3.然后用l往右探,不满足条件了就停;4.更新答案,然后如果发现指针没什么前途了就break出去输出答案。 主代码: 阅读全文
posted @ 2019-03-11 23:36 AlphaWA 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 简单入门版:洛谷1280 时间交叉和倒序处理的思路是相同的,相较之下此题更多的条件是:1.每个任务可以在很多个时间点中选一个去做;2.会有捣乱。 解决方法:1.每个时间点选哪个根据规则的话是固定的可预处理,但这样会发现某一段时间都是选的那个最大的,然鹅实际上只能选一次对吧。但其实没问题,很难讲,总之 阅读全文
posted @ 2019-03-11 19:17 AlphaWA 阅读(197) 评论(0) 推荐(0) 编辑