服を着たゾウに花束を

勉強の記録とか。

2020-09-22から1日間の記事一覧

AtCoder Beginner Contest 179 振り返り

D - Leaping Tak 1からNまでの移動する通りの数を求める. ただし,移動する際はK個の区間によって形成されたマスの数しか移動できない. [1,2] [5,6,7] [9,10]など. N は2*10**5以下. MOD =998244353 解) 愚直に全部足すとO(N**2)の計算量. Kの区間ご…