摘要：
[UVa120] Stacks of Flapjacks 算法入门经典第8章8-1 (P236) 题目大意：有一个序列，可以翻转[1,k]，构造一种方案使得序列升序排列。 试题分析：从插入排序即可找到思路。每次我们优先地将没有到自己位置上的、最大的数挪到自己的位置上。 为什么可以这样做呢？难道不会改 阅读全文
摘要：
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 阅读全文