zcmimi's blog

arrow_back计数dp共1篇文章

avatar
zc
2019-12-31 11:31:00
查看原题

点击跳转

f_i表示只经过第i个黑点的方案数

f_i最初为{x_i+y_i-2}\choose {x_i-1}

减去(1,1)(x_i,y_i)这个范围内所有f_j的方案数就是最终答案了

1/1
Search
search