萌新求助站外题
  • 板块学术版
  • 楼主xiaoshumiao
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/2/24 10:50
  • 上次更新2024/2/24 13:57:28
查看原帖
萌新求助站外题
1008513
xiaoshumiao楼主2024/2/24 10:50

可能是个很垃圾的题,别喷

求将 NN 分解为 a1+a2+⋯+aka_1+a_2+\dots+a_k 的方案数,要求 1≤a1≤a2≤⋯≤ak1 \le a_1 \le a_2 \le \dots \le a_k。

保证答案 <231< 2^{31}。

有没有复杂度比 O(方案数)\mathcal O(方案数) 更低的解法。

2024/2/24 10:50
加载中...