设 \(f_{i,j}\) 为把 \(i\) 划分为 \(j\) 个数的方案数,得:
整体加 \(1\) 和加上 \(1\)。
设 \(f_{i,j}\) 为把 \(i\) 划分为 \(j\) 个数的方案数,得:
整体加 \(1\) 和整体加 \(1\) 后再加上 \(1\)。
设 \(f_{i,j}\) 为把 \(i\) 划分为 \(j\) 个数的方案数,得:
整体加 \(1\) 和整体加 \(1\) 后再加上 \(1\)。
当 \(i > m\) 时减去后面一项,因为每个数不重复,所以每次转移最多有一个数大于 \(m\),变为 \(m+1\),需要减去其贡献。
设 \(f_{i,j}\) 为把 \(i\) 划分为 \(j\) 个奇数的方案数,\(g_{i,j}\) 为把 \(i\) 划分为 \(j\) 个偶数的方案数,得:
原文:https://www.cnblogs.com/lhm-/p/13499402.html