原始多項式
AtCoder
AtCoder1000点
DP
順列を題材とした問題
順列テク:巡回群の直積と見る
グルーピングの数え上げ問題
最大公約数
探索順序を工夫して解く
数列
数学(整数問題)
挿入DP
多項式・FPS(形式的冪級数)
第一種スターリング数
原始多項式
数え上げ問題
赤色diff
ARC-like
グルーピング(算数)
バチャでは手が回らなかったけど、復習した。ちょっとこの多項式解法は今はよくわからないけど、覚えておこう... 問題へのリンク 問題概要 要素の数列 が与えられる。 の順列 に対して、それを巡回群の直積として表したときの、各巡回群に含まれる要素に対応…