ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2019-07-04から1日間の記事一覧

SRM 762 Div1 Easy LexicographicPartition

問題概要 community.topcoder.com長さAの数列nを連続部分列に分解する。 ただし、連続部分列に含まれる要素の合計は正にならなくては行けない。 この時、Aの連続部分列を前から長さを見た数列をBとする。 辞書順最小のBを求めよ。 解法 前から貪欲するだけ。…