摘要：
Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距 离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N-K+1到N号台作为终点站。 阅读全文
摘要：
Description Input 第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。 第一行包含三个正整数N M P表 阅读全文
摘要：
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 阅读全文
摘要：
Description 正解：数学。 这种数学题自己根本就想不到啊。。 首先我们可以把片段看成有序的，只要最后除一下$m!$就行了。 然后我们考虑$m$个片段的所有情况(包括不合法的)为$A_{2^{n}-1}^{m-1}$。 当前$m-1$个片段确定以后，第$m$个片段肯定也能确定了。 上面考虑到 阅读全文