問題のネタバレを多く含みます 挿入 DP 隣り合う項の大小関係に条件がついた順列を数え上げるときに使われることが多い。 $\mathrm{dp}(i, S) := $ $(1, 2, \dots, i$ からなる順列のうち、$S$ をみたすものの個数$)$ という状態を考えるのだが、遷移の考え…

AtCoder で青になるまでにやったことを紹介します。 AtCoder で黄色になる AtCoder黄色になりました。応援してくださった皆さんありがとうございました！！！！！！！ pic.twitter.com/6eYHW4P54Y— りきぽん (@ricky_quikem) 2021年3月27日 ARC に出る ARC …