制約条件:等間隔
AOJ
HUPC
FFT
ワイルドカード問題
分割統治法
制約条件:等間隔
総和を求める
文字列問題
3つのものの真ん中に着目
多項式・形式的冪級数
縦に見るものを横に見る
f(i,j)をiとjとに分離する
個別の要素の動きに注目する
数え上げ問題
数え上げ問題を期待値に帰着する
高速畳み込み計算
オンライン処理を実現する分割統治法
この問題のテスターをやってた! 今流行の NTT 系問題!!しかも分割統治 + FFT というカッコいいやつ!! 問題へのリンク editorial 問題概要 'U', 'M', 'G' のみからなる長さ の文字列 の UMG 数を、以下の条件を満たす添字 の組の個数として定義する。 T[…
AtCoder
AtCoder400点
ABC-D
包除原理
補集合を考える
数え上げ問題
O(N^2)個のものを考える問題
3つのものの真ん中に着目
半分全列挙
文字列問題
制約条件:等間隔
茶色diff
落ち着いて頭を整理。。。 問題へのリンク 問題概要 'R', 'G', 'B' のみからなる長さ の文字列 が与えられる。 の index の組 であって、 と と はすべて互いに異なる である という条件を満たすものの個数を求めよ。 制約 考えたこと 頭がごっちゃになりそ…