摘要：首先对于n<=100的点，直接暴力dp，f[i][j][k]表示时间为i，在i，j位置的方案数，枚举转移即可，期望得分40。 1 if(n<=100) 2 { 3 if(t==0) 4 { 5 f[0][100][100]=1; 6 for(int i=1;i<=n;i++) 7 for(int x 阅读全文

摘要：LOJ 10239 有趣的数列 首先可以将奇数视作入栈，偶数视作出栈，那么它是卡特兰数，其实打表也能看出来，而且好像可以用dp？ 不过这道题的难点不在这里，p不是素数，所以不能用求逆元来做，不过前50%的分可以用杨辉三角+达标拿到，之后的分就要用到质因数分解了。 求卡特兰数的公式：$h[n]=\fr 阅读全文

摘要：Bzoj 3907: 网格 推一下$C_{2n}^n-C_{2n}^{n-1}$这个公式。 当n=m时 ，从黑格子左下角到右上角的方案数(不保证合法)为$C_{2n}^{n}$,相当于有2n个位置，其中选出n个向右，另外n个向上。 然后看不合法的方案。不合法则肯定经过了黄线，从第一次到达黄线开始，以 阅读全文

摘要：1 1 2 1 3 2 4 5 5 41 6 24 7 231 8 924 9 0341 10 2684 11 69761 12 68785 13 210802 14 009247 15 0444762 16 5484969 17 07675353 18 097446921 19 007836774 阅读全文