摘要：
Problem 一个M N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3 3的矩阵： 1 3 1 2 1 3 3 1 2 和最大的子矩阵是： 3 1 1 3 1 2 Solution 枚举上下边界，竖着加起来，横向算最大字段和。 Code includ 阅读全文
摘要：
Problem N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n 1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如： 2,11, 阅读全文
摘要：
Problem 一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质： 对于所有 𝑥(𝑥∈𝑆) ，要满足l ≤ x ≤ r; 1 ≤ |S| ≤ k; 设S中第i个元素是 𝑠𝑖 ;那么 𝑓(𝑆)=𝑠1 ⨁ 𝑠2 ⨁ ... ⨁ 𝑠|𝑆| 的值要尽可能小。 阅读全文
摘要：
Problem 有一个数组a，长度为n，下标从1开始。现在要对a进行m次排序，每一次排序给定两个参数t[i]，r[i]表示要对数组的前r[i]个元素进行排序，如果t[i]＝1则按照非降序排序，t[i]=2则按照非升序排序。 请输出经过m次排序之后的数组a。 样例解释： 第一个样例中，初始序列为：1 阅读全文