enumerate

関数 · nの全ての整数分割についてfを呼ぶ

template <std::invocable<const std::vector<int> &> F>
void enumerate(int n, F f);

概要

nの全ての整数分割についてfを呼ぶ

分割は降順、列挙順は辞書順降順。

計算量

• 分割数を $P(n)$ として $O(nP(n))$

関連項目

• enumerate_k — nをちょうどk個の正整数へ分割した全ての列についてfを呼ぶ
• partitions — nの全ての整数分割を返す
• partitions_k — nをちょうどk個に分割した全ての列を返す