D - Lazy Faith 概要 数直線上にA項の数列s（神社の位置）とB項の数列t（寺の位置）がある。Q項の数列xの各項xiについて、次の数値を答えよ。 xiからスタートして、sの項とtの項に1つずつ移動するときの最小の移動距離(sとtはどちらから移動してもよい) 制約…

C - Synthetic Kadomatsu 概要 N項の数列lを使ってA, B, Cの3数を作る。数列には次のような加工を行う。 liに1加算する（コスト1） liに1減算する（コスト1） liとljを合体して(li + lj)の1つの項とする（コスト10） A, B, Cを作るために必要なコストの最小…

概要 10進数表記で4, 9を含む数字が禁止されているとき、整数A, BについてA以上B以下の整数で禁止された数字はいくつあるか。 制約 1 ≦ A ≦ B ≦ 10^18 方針 桁DP。 解答① ペケンペイさんのを参考に。 pekempey.hatenablog.com 制約はすべてループで考慮し、…