摘要： Problem 2 不等数列(num.cpp/c/pas) 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】 第一行2个整数n,k。 【输出格式】 一个整数表示答案。 【样例 阅读全文

摘要： 简单题意，求出一个矩阵中所有子矩阵最小值的和 乍一看很麻烦，暴力也需要考虑很多的情况，不太好弄 分析如下： 矩阵一定是矩形，如果某个元素是所在矩阵的最小值，那么在这个矩阵的范围内，它是他所在行与列的最小值，这样就能解决了。 首先枚举出分行的情况，并且递推算出其中每一列的最小值，用一个数组记录。 然后 阅读全文