当前搜索:

登山

题目大意在一个网格图中,不能跨越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...
阅读(407) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1453
    最新评论
    文章分类