2019-11-26から1日間の記事一覧

ABC146-F

時間内にたどり着けなかったけど、たぶん後ろから貪欲にとれば、辞書順最小だな。j回でたどり着けるとして、j回目の出目をとすると、なので、辞書順最小は後ろからとれるだけとるのが最適なはず。 一度、後ろから累積minを取ってやると楽ちん。 def max(a,b)…