hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 問題 https://community.topcoder.com/stat?c=problem_statement&pm=143041～Nの数が1つずつある順列を考える。 その順列に対して、「lo-hi-lo triple（以下LHL）」の個数を数える。lo-hi-lo triple（LHL） 順列Pの i P[k] である3つの組 例) 1 3 4 2 1 * 4 2 * 3 4 2 1 3 * 2というLHLがあるので、個数は3つ1～Nの数が1つずつある順列は全部でN!個あるが、その中でLHLの個数がK個である数列の個数を数えよ1 0 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2016%2F07%2F10%2F122256" title="UpDownNess [SRM 694 : Div2 Hard] - はまやんはまやんはまやん" 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 2016-07-10 12:22:56 rich https://blog.hamayanhamayan.com/entry/2016/07/10/122256 1.0 100%