betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。けっこう難しかった… Problem - G - Codeforces 問題概要 数列 が与えられる。この数列の長さ 以上の部分列が「free from monotone triples」であるということを、「その部分列からさらに長さ の部分列をどのように取っても、広義単調増加にも広義単調減少にもならない」ことと定義する。 以下の 個のクエリに答えよ。 整数 が与えられる。 の部分列であって「free from monotone triples」であるものが存在すれば、その中で最長のものを1つ求めよ。存在しない場合は を出力せよ。 制約 各クエリについて 解法 手やプログラムで実験… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F04%2F19%2F143723" title="Codeforces Round #630 (Div. 2) G. No Monotone Triples - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20a_%7B1%7D%2C%20...%2C%20a_%7Bn%7D Hatena Blog https://hatena.blog 2020-04-19 14:37:23 rich https://betrue12.hateblo.jp/entry/2020/04/19/143723 1.0 100%