問題ページ で0である桁について， を1にしたとしても と のビットカウントが1ずつ増加するだけである． が増えて損するだけなので， で1にする桁は も1の桁だけである． 下の桁から順に を0にするか1にするかを決定していくdpを行う． のうち を0/1のどちら…

問題ページ i桁目で一致する状況 下の桁で繰り下がりがない && X[i]=0 && A[i]=0 下の桁で繰り下がりがある && X[i]=9 && A[i]=9 dp[下からi桁目][下の桁で繰り下がりが発生したか？」 という DPテーブルを持ち，以下の遷移を行う． chmax(dp[i+1][0], max(d…