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