2016-02-07から1日間の記事一覧

Codeforces Round #342 (Div. 2) D. Finals in arithmetic

暴力解法なのであくまで参考程度に。 codeforces.com 解法 左端と右端から同時に 1 桁ずつ決定していく桁 DP を行う。 dp[ 両端 i 桁が確定 ][ 左側 i+1 桁目で桁上げしている ][ 右側 i 桁目で桁上げしている ] := この状態に到達できるか 「左側 i+1 桁目…