menu zcmimi's blog

arrow_back 计数dp

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

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

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

zc
2019-12-31 11:31
1 / 1
Search
search