kwm_t

kwm_tのメモ

2021-09-26から1日間の記事一覧

ABC220

■A - Find Multiple 全部試す■B - Base K 愚直にする■C - Long Sequence 何セットと何個かみたいにやる。■D - FG operation 単純なdp dp[i][j]:=i番目まで見た最も左がjな通り数■E - Distance on Large Perfect Binary Tree パスは一番高いところから見て、…

ARC127

■A - Leading 1s あまり綺麗に解けなかった。 サンプルの120のケースで考える [1,10):={1} [10,100):={11},{10,19} ここまではわかる 桁数がおなじになる[101,121)は min(199,120) - 100 + 1 min(119,120) - 110 + 1 min(111,120) - 111 + 1; のようにすれば…