2021-11-16から1日間の記事一覧

桁DPでn以下の非負整数の個数を求める

nは0以上10^18以下の整数とする。例えば123を入力すると124が出力される。下のソースコード中のコメントでi桁の整数と言ったとき、最上位の桁(i-1桁目)が0でもよいとする。最下位ビットを0桁目と呼んでいる。 #include <bits/stdc++.h> using namespace std; using ll = l</bits/stdc++.h>…