摘要：
题目： "BZOJ3907: 网格" 思路： 显然，这道题是卡特兰数经典模型的变式。 假设不考虑越界限制，从(0,0)到(n,m)的总方案数为$C_{n+m}^n$，如果能计算出其中有哪些是不合法的，二者相减即可。 我们可以用一个1和 1的串记录行走的路径，记向右走为+1，向上走为 1，则一条合法路 阅读全文
posted @ 2019-07-21 17:27
宇興
阅读(456)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2019-07-21 06:10
宇興
阅读(15)
评论(0)
推荐(1)
浙公网安备 33010602011771号