codeforces 722E
题目大意在一个n∗mn*m的网格图中,你要从(1,1)(1,1)走到(n,m)(n,m),每次只能向右或者向下。
其中有kk个障碍点,一条路径每经过1个障碍分数就会从ss,变成⌊s2⌋\lfloor \frac{s}{2} \rfloor.
你最开始的分数为ss,问期望的分数,对1000000007取模。解题思路可知分数只有logslogs种。
那么我们只需求出每种>1的分数共有多少种走法即可
原创
2016-10-09 22:31:18 ·
855 阅读 ·
0 评论