Soxy Log

競技プログラミングに関すること

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

AtCoder ABC134 E - Sequence Decomposing

問題 AtCoder ABC134 E - Sequence Decomposing 解法 数列Aの広義単調減少列の長さの最大値が答えである。(解答) A[N]からA[1]の順に走査し、最長の広義単調減少列dec_lenを求める。 A[i]>=dec_len[top]の場合、dec_lenにA[i]を追加し、topをインクリメント…