2つの文字列の組合せの場合の数 - Githubissues

tipstar0125 / atcoder

atcoder

6 stars 0 forks source link

2つの文字列の組合せの場合の数 #7

Open tipstar0125 opened 8 months ago

tipstar0125 commented 8 months ago

https://atcoder.jp/contests/abc202/tasks/abc202_d

全体の長さから、いくつ片方の文字列に割り当てるかをnCrで求める
片方をx軸、もう片方をy軸と考えたとき、(i, j)に到達する数をdpで求める

tipstar0125 commented 8 months ago

https://twitter.com/kyopro_friends/status/1396100570864254978