2018-07-29から1日間の記事一覧
問題 4/7以外の数字を0個か1個含む数をAlmostLuckyNumberと呼ぶ 区間[a,b]にそんな数が何個あるか求める 解法 一瞬で「これは桁dpしかねえ!!」ってなって考えることをやめたんだけどワンチャン全列挙の方が楽? 実装 dp[i][j][k][L] i: i桁目まで確定して…
問題 4/7以外の数字を0個か1個含む数をAlmostLuckyNumberと呼ぶ 区間[a,b]にそんな数が何個あるか求める 解法 一瞬で「これは桁dpしかねえ!!」ってなって考えることをやめたんだけどワンチャン全列挙の方が楽? 実装 dp[i][j][k][L] i: i桁目まで確定して…