摘要：
//＜NOIP2013＞ 花匠/* 最优子结构性质，可以用动规。注意到存在30%的变态数据(1 ≤ n ≤ 100,000， 0 ≤ h_i ≤1,000,000)，因此应当找到线性的算法 。A、B两种情况不仅不会增加复杂性，反而消除了对n奇偶性的讨论。 两种情况可以简化为一种锯齿状的数... 阅读全文
摘要：
题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , ... 阅读全文
