摘要：
题意：N座高楼，高度均不同且为1~N中的数，从前向后看能看到F个，从后向前看能看到B个，问有多少种可能的排列数。 0 < N, F, B <= 2000 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,n)/n=(n-1)!。 可以肯定，无论从最左边还是从最右边看， 阅读全文
摘要：
/* S(n^k)=1^k+2^k+3^k+...+n^k; (n+1)^3=n^3+3*n^2+3*n+1; (n+1)^3-n^3=3*n^2+3*n+1; n^3-(n-1)^3=3*(n-1)^2+3*(n-1)+1; ... ... ... ... 2^3-1^3=3*1^2+3*1+1; 阅读全文
摘要：
求方程x1+x2+x3=15的整数解的数目要求0≤x1≤5,0≤x2≤6,0≤x3≤7。解:令N为全体非负整数解(x1,x2,x3),A1为其中x1≥6的解；y1=x1-6≥0的解；A2为其中x2≥7的解；y2=x2-7≥0的解；A3为其中x3≥8的解。y3=x3-8≥0的解 A1的个数，相当于对（ 阅读全文
摘要：
JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包子，分给 阅读全文
摘要：
题意: 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第1行：3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来 阅读全文
摘要：
有糖果和药片各n个。糖果ii有能量ai，药片i有能量bi。 你需要将药片和糖果两两配对，求有多少种方案满足糖果比药片能量大的组数减去药片比糖果能量大的组数恰好为k。保证所有的能量两两不同，答案对109+9取模。Input Format#第一行两个整数n,k第二行n个整数，表示糖果的能量。第三行n个整 阅读全文