摘要: 题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1328 题意: 给你一个长度为n的正整数序列。 可以选任意个数字,只能从左往右选。 偶数步答案加上这个数,奇数步减去这个数。 问你最大答案。 题解: 对于一个递减区间,只能加上最高,减去最 阅读全文
posted @ 2017-09-19 23:49 Leohh 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1324 题意: 给你n个区间,问你最多能选择多少个区间使得它们不相互覆盖。 题解: RQNOJ 569 Milking Time中,每个线段有权值,所以要用dp。 而这道题问的是最多区间数 阅读全文
posted @ 2017-09-19 00:20 Leohh 阅读(181) 评论(0) 推荐(0) 编辑