mini notes

競技プログラミングの解法メモを残していきます。

2020-02-10から1日間の記事一覧

ABC154 F - Many Many Paths (600)

問題:F - Many Many Paths 解答:Submission #10018266 - AtCoder Beginner Contest 154 メモ:2項係数の公式に次のようなものがあります。これを使えば一発です。

ABC154 E - Almost Everywhere Zero (500)

問題:E - Almost Everywhere Zero 解答:Submission #9994981 - AtCoder Beginner Contest 154 メモ:桁DP。 dp[i][j][l] i:i桁目まで見た j:0じゃない数を何個使ったか l:1なら元の数と等しい、0なら元の数より小さい