betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。 Problem - E - Codeforces 公式解説より楽な解法があるのでそっちを紹介します。記事最後に、リクエストにあった公式解説の補足についても説明します。 問題概要 整数列 に対して、 を「 の部分列（連続でなくても良い）として登場する長さ 以上の相異なる数列の個数」と定義する。 各要素が のいずれかであるような長さ の数列は 個ある。その全てについて の値を合計した値を で求めよ。 制約 解法 ※解説中の「数列」という言葉は、特に断らない限り各要素が のいずれかであるようなものを指すことにします。 数え方についての考察 の計算ルールとして、相異なる部分列の個数を数え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F09%2F21%2F044646" title="Educational Codeforces Round 11 E. Different Subsets For All Tuples - 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://cdn.user.blog.st-hatena.com/default_entry_og_image/106916089/1592411661884548 Hatena Blog https://hatena.blog 2020-09-21 04:46:46 rich https://betrue12.hateblo.jp/entry/2020/09/21/044646 1.0 100%