摘要：
给出n∗n网格，顶部有k个起点，底部有k个相对应的终点每次只能向下或向右走求有多少种从各个起点出发到达对应终点且路径不相交的路径？(对109+7取模) n*m空间从左上角走到右下角只走右或者下的方案数位C(n,n+m) 首先考虑两个棋子的情况，即一个棋子从a1到b1，另一个棋子从a2到b2，不考虑交 阅读全文
摘要：
前置定理： [a/b]≥c == a≥bc [a/b]≤c == a≤bc [a/b]>c == abc [a/b]<c == a<bc [b/c] == [(b+c-1)/c] == [(b-c+1)/c] f（）= Σ [(ai+b)/c] 1: 当a≥c 或 b≥c时 [(ai+b)/c]=[ 阅读全文