2020-06-27から1日間の記事一覧

yukicoder No.1095 Smallest Kadomatsu Subsequence

WriterやTester、その他の人の解法がいずれも自分とは違いそうだったので、初めて書いてみます。問題 解法 空の数列に、の値が小さい順に元の位置に挿入していくことを考える。 便宜上、「最小値のインデックス番目に小さい値のインデックス」とする。また、…