摘要：
###题目大意： 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组，对数组进行重排后，求min(LIS(a),LIS(a′))的最大值。 输入 阅读全文
摘要：
###题目大意： 给出一个长度为 n 的序列 a，每次可以进行三种操作中的一种： 选择i，将 a_1,a_2,...,a_i减1。 选择i，将 a_i,a_i+1,...,a_n减1。 将所有 a_i加1。 求最少需要多少次操作将所有 a_i变为0 ###题解： ~~一看这道题，就知道是个构造题~~ 阅读全文