摘要: 题意是说给一个序列,删掉其中一段连续的子序列(貌似可以为空),使得新的序列中最长的连续递增子序列最长。 网上似乎最多的做法是二分查找优化,然而不会,只会值域线段树和离散化。。。 先预处理出所有的点所能延伸到最左端的长度,和到最右端的长度,然后离散化,然后对于当前的点,就交给值域线段树去查出前面最大的 阅读全文
posted @ 2017-04-03 12:12 阿波罗2003 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 求使最大值最小,可以想到二分答案。 然后再根据题目意思乱搞一下,按要求输出斜杠(这道题觉得就这一个地方难)。 Code 阅读全文
posted @ 2017-04-03 11:58 阿波罗2003 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 因为不好复制题目,就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图,你会发现,在时间t(t > 0),当前的气球构成的一幅图,它是由三个时间为(t - 1)的图再加上一块全是蓝色的一块构成。所以可以想到递归求解。对于上半部分的行求前一时刻对应几行的红 阅读全文
posted @ 2017-04-03 11:51 阿波罗2003 阅读(216) 评论(0) 推荐(0) 编辑