关闭
当前搜索:

登山

题目大意在一个网格图中,不能跨越y=x这条直线,只能向右或向上走,问从(0,0)走到(n,n)不经过m个关键点中任意一个的方案数,答案模10^9+7。任意两点间方案我们先解决从(i,j)走到(k,l)不跨越y=x,方案是多少。 不跨越y=x,就是不经过y=x+1。 我们知道(i,j)到(k,l)的所有方案为Ck−ik−i+l−jC_{k-i+l-j}^{k-i} 意思是一共要走k-i+l-j步...
阅读(368) 评论(0)
    个人资料
    • 访问:297120次
    • 积分:11195
    • 等级:
    • 排名:第1574名
    • 原创:805篇
    • 转载:4篇
    • 译文:0篇
    • 评论:197条
    最新评论
    文章分类