負の香り高さを持つイワシ、どんな臭いがするのでしょうか 問題のリンク E - ∙ (Bullet) 考察 それぞれのイワシについて、仲が悪いイワシの数を数えることはまさにこれ keke.hatenadiary.com 今回の条件は なのでちょっと変形して、 にすれば、数々の過去問…

基礎的な数え上げの範疇です。 部分集合の数を数え上げたい 要素がK個（以下サイズがKという）の集合Sの部分集合の数は、 である（空集合を含む）。これはそれぞれの要素について、その要素が部分集合に入るか？入らないか？の2 通りあり、その選び方は他の…

どういうことか 問題 整数列a = { } が与えられる。a[i] = a[j] ( i < j ) となるような(i, j) の組の数を求めてください。 (i, j) の組を全探索すると当然求められるが、 でTLEしてしまう。 そこで、片方を固定することを考えてみる。j を固定して、i < j …

声に出して読みたい問題名、他にはMatch Matching 問題のリンク E - Meaningful Mean 考察 半開区間[l, r) の部分列{ } の要素の算術平均は、累積和（ ）を用いて、 と表せるので、問題の条件は、次のように言い換えられる。 簡単な変形によって、この式は …

方針ガチャ、成功！ 問題のリンク E - Colorful Blocks コンテスト中の思考過程 DP？ ・dp[i][j] := 前からi 個目のブロックまで見て、今まで同色で塗られた隣り合うブロックの組がj 個ある場合のブロックの並べ方の数。 ・これはO(NK) でTLE。この方針で高…

僕はAGC好きですよ、じっくり問題が解けるので 問題のリンク D - We Like AGC 思考過程 ・禁止されたパターンがあるタイプの数えあげDP。EDPCのC。 ・禁止された状態は以下の5つ。（Xはワイルドカード） 1. AGC 2. ACG 3. CAG 4. AGXC 5. AXGC ・前の3つまで…