摘要：
大致题意：有n头牛，有些牛朝正面，有些牛朝背面。现在你能一次性反转k头牛(区间[i,i+k-1])，求使所有的牛都朝前的最小的反转次数，以及此时最小的k值。 首先，区间反转的顺序对结果没有影响，并且，同一区间无需进行多次反转。我们首先从最左边的开始，最左边的牛如果朝前，则不需要反转，用f[i]=0记 阅读全文
摘要：
大致题意：给出一队士兵的身高，一开始不是按身高排序的。要求最少的人出列，使原序列的士兵的身高先递增后递减。 求递增和递减不难想到递增子序列，要求最少的人出列，也就是原队列的人要最多。 1 2 3 4 5 4 3 2 1 这个序列从左至右看前半部分是递增，从右至左看前半部分也是递增。所以我们先把从左只 阅读全文