最小添字規則によってダブルカウントを防ぐ
AtCoder
AtCoder600点
ABC-F
数え上げ問題
順列
順列を巡回群の直積と見る
最小添字規則によってダブルカウントを防ぐ
DP
区間分割型ナップサックDP
数珠
グラフ・盤面・数列の個数の数え上げ
二項係数
条件の言い換え
K以上からK+1以上を引く
調和級数
対象を一意に定める操作列を数え上げる
連結成分
グラフ問題
多項式・形式的冪級数
形式的冪級数の高等演算
橙色diff
結構いろんな考え方のできる問題! 問題へのリンク 問題概要 頂点数 、辺数 の無向グラフであって、次の条件を満たすものの個数を 1000000007 で割ったあまりを求めよ。 自己ループを持たない すべての頂点の次数が 2 以下である 各連結成分のサイズを並べた…
AOJ
AOJ-ICPC1200点
JAG
順列
順列を写像と見る
順列を巡回群の直積と見る
DP
数え上げ問題
順列の数え上げ問題
操作列を数え上げる問題
式変形
最大公約数
逆順列を考える
整数問題
数珠
グルーピングの数え上げ
挿入DP
重複度で割る
第1種スターリング数
二項係数
コーナーケース
最小添字規則によってダブルカウントを防ぐ
グルーピング
競技数学色強め
AOJ-ICPC
JAG春冬コン
伝説の良難問。 現在でこそ AC 数 30 人で解説記事も豊富にあるが、当時は AC 数 3 人という状況で解説も無い中で、必死に 1 週間かけて通した想い出の問題。 問題へのリンク 問題概要 正の整数 と 以上の整数 が与えられる。 {} から {} への写像 の組であ…