指数型FPS
AtCoder
ABC-Ex
橙色diff
多項式・FPS(形式的冪級数)
DP
順列を題材とした問題
順列の数え上げ
順列テク:巡回群の直積と見る
FFT
DP高速化
DP高速化:FFT
分割統治FFT
分割統治法
二項係数
包除原理:対称性
包除原理
数え上げ問題
解空間:O(N!)通りの選択肢
指数型FPS
メタアルゴリズム問題
なもりグラフ
入力が定数個
数珠
AtCoder650点
オンライン処理を実現する分割統治法
コンテスト終了から 8 秒後の AC で泣いた。でも、分割統治 FFT が自力で書けてよかった。想定解法は FPS だった。 問題へのリンク 問題概要 次の問題がある。 の順列 と が与えられる。 これらをもとに次のように、頂点数 、辺数 の有向グラフを作る。 頂点…
