olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2022-01-04から1日間の記事一覧

Weird LIS(AtCoder Grand Contest 055)

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 ある $1$ から $N$ までの順列 $P$ があって、$P$ の $i$ 要素目を取り除いたときのLISの長さを $A_i$ とする。$2\l…