ポスト

D: 主客転倒 0-indexed として、A[i] が右側として使われる個数は i 個 A[i] が左側として使われる場合、「A[i] の右側にある 10^(A[j]の桁数) の総和」だけ寄与する

メニューを開く

ゴジラ@競プロ@gojira_kyopro

みんなのコメント

メニューを開く

E: 辞書順にソートして、f(S[i], S[i+1]) を求めておく f(S[x], S[y]) = min(f(S[x],S[x+1]), f(S[x+1],S[x+2]),...,f(S[y-1],S[y])) となる map で頑張る

ゴジラ@競プロ@gojira_kyopro

Yahoo!リアルタイム検索アプリ