enumerate_k

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

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

概要

nをちょうどk個の正整数へ分割した全ての列についてfを呼ぶ

各分割は降順。

計算量

• 対象となる分割数を $P_k(n)$ として $O(kP_k(n))$

関連項目

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