AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-02-10から1日間の記事一覧

ABC134 E - Sequence Decomposing

問題原文 atcoder.jp 問題要旨 長さ の整数列を塗り分けることを考える。 同じ色で塗られたものからなる数列が狭義単調増加数列になっているようにするためには、最低何色で塗る必要があるか? 解法 例えば、すでに2種類の色を使っていて、それぞれの現状の…