重複度で割る
AOJ
AOJ-ICPC1200点
JAG
順列を題材とした問題
順列テク:写像と見る
順列テク:巡回群の直積と見る
DP
数え上げ問題
順列の数え上げ
操作列を数え上げる問題
式変形
最大公約数
順列テク:逆順列を考える
数学(整数問題)
数珠
グルーピングの数え上げ問題
挿入DP
重複度で割る
第一種スターリング数
二項係数
コーナーケース
最小添字規則によってダブルカウントを防ぐ
グルーピング(算数)
競技数学色強め
AOJ-ICPC
JAG春冬コン
伝説の良難問。 現在でこそ AC 数 30 人で解説記事も豊富にあるが、当時は AC 数 3 人という状況で解説も無い中で、必死に 1 週間かけて通した想い出の問題。 問題へのリンク 問題概要 正の整数 と 以上の整数 が与えられる。 {} から {} への写像 の組であ…
AtCoder
AtCoder900点
ARC-E
ダブルカウントを防ぐ場合分け
重複度で割る
数え上げ問題
半分全列挙
回転して一致するものは同じものとみなす問題
数珠
橙色diff
直方体・立方体の問題
大変だった ^^; 問題へのリンク 問題概要 全部で 色の色がある。 下図のような 枚の正方形があって、それぞれ のラベルがついていて、各正方形の四隅にはいずれかの色が塗られている。 枚の中から 6 枚を選んで立方体を作る。ただしどの頂点についても、そこ…
