摘要：题目描述 有一个$n$行$m$列的整数矩阵，其中$1$到$n m$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数$n$和$m$（$ 阅读全文

摘要：题目描述 小Z所在的城市有$N$个公交车站，排列在一条长($N 1$)km的直线上，从左到右依次编号为$1$到$N$，相邻公交车站间的距离均为$1$km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共$K$辆公交车，则$1$到$K$号站作为始发站，$N K+1$到 阅读全文

摘要：题目描述 一个矩阵中可以任意填$m$个数。给你$N$个小矩阵并且告诉你此矩阵中的最大值$v$，求有多少种大矩阵满足所给条件。$（\%1e9+7）$ Input 包含$T$组数据. 第一行有$h,w,m,n$四个整数，接下来$n$行,每行包含5个整数$x1，y1，x2，y2，v$. 表示每次选择左上角 阅读全文

摘要：题目描述 用$1 1 2$的砖头摆出如图所示的烟囱，可以横着摆也可以竖着摆，求摆出$n$层高的烟囱会有多少种不同的方案。 Input 一共有$T$组数据。 每组数据包含一个$n(1 \le n \le 1e9)$。 Output 对于每组数据，输出方案数模$1000000007$。 Sample I 阅读全文