Candy?

摘要： Longest Increasing Subsequence(LIS) 一个美丽的名字 非常经典的线性结构dp [朴素]：O(n^2) d(i)=max{0,d(j) :j<i&&a[j]<a[i]}+1 直接两个for [二分查找优化]：O(nlogn) g(i):d值为i的最小的a 每次更新然后 阅读全文

摘要： 描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文

摘要： 这两天做完了2014年的noip提高。 因为以前看了SDSC2016时gty的课件，题目思路都知道了一点，做起来没多大困难。 100+100+75+100+100+70=545 里面水分好多，好多题都是提交几次WA后才过，并且基本没打对拍........ 今年noip我要考这么高的分该多好！！！(然 阅读全文

摘要： hello 阅读全文