摘要: "http://noi.openjudge.cn/ch0204/8463/" 挺恶心的一道简单分治。 一开始准备非递归。 大if判断,后来发现代码量过长,决定大打表判断后继情况,后来发现序号不对称。 最后发现非递归分治非常不可做。 采用递归和坐标变换,降低了编程复杂度和思维复杂度。 坐标变换的思想十 阅读全文
posted @ 2016-10-19 22:00 abclzr 阅读(876) 评论(0) 推荐(1) 编辑
摘要: "http://uoj.ac/contest/35/problem/246" 神奇!我这辈子是想不出这样的算法了。 对区间长度分类讨论: "题解很好的~" 我已经弱到爆了,看完题解后还想了一晚上。 题解中“利用$r_y$进行计算更新答案”的具体方法是记录以当前点为右端点,任意两个数的差值的最小值大于 阅读全文
posted @ 2016-10-19 17:25 abclzr 阅读(340) 评论(0) 推荐(0) 编辑