hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1188 解説 https://yukicoder.me/submissions/538073 何か全探索できそうな部分は無いだろうか。 もう少し具体的に言うと、固定してしまうと嬉しいような部分が無いだろうか。 中心を固定する B[X+1]が固定されていたとする。 すると、左右は単調減少列と単調増加列となり、レベルが最も高いようにしたいのであれば、左右の増加列の最長である方が嬉しい。 よって、中心を固定することにより、単調減少列・単調増加列の最長を求める問題となった。 これは、LISと言って典型問題となる。 実装のために 実装の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F08%2F22%2F185020" title="レベルX門松列 [yukicoder 1188] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-08-22 18:50:20 rich https://blog.hamayanhamayan.com/entry/2020/08/22/185020 1.0 100%