上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: 题目: "BZOJ3907: 网格" 思路: 显然,这道题是卡特兰数经典模型的变式。 假设不考虑越界限制,从(0,0)到(n,m)的总方案数为$C_{n+m}^n$,如果能计算出其中有哪些是不合法的,二者相减即可。 我们可以用一个1和 1的串记录行走的路径,记向右走为+1,向上走为 1,则一条合法路 阅读全文
posted @ 2019-07-21 17:27 宇興 阅读(423) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-21 06:10 宇興 阅读(15) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 20:47 宇興 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 00:19 宇興 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 00:17 宇興 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 00:13 宇興 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-17 00:34 宇興 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-17 00:33 宇興 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-17 00:28 宇興 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-15 16:17 宇興 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页