← 完整题目索引

PROJECT EULER · #0929

游程长度为奇数的有序分拆

Odd-Run Compositions

仅题目 · 待解原题 ↗

n 的组合是总和为n 的正整数序列。这样的序列可以分为游程,其中游程是相等项的最大连续子序列。

例如,2,2,1,1,1,3,2,2 是 14 的组合,由四个游程组成:

2,21,1,132,2

设 F(n) 为 n 的组合数,其中每个游程都有奇数长度。

例如,F(5)=10:

54,13,22,32,1,22,1,1,11,41,3,11,1,1,21,1,1,1,1

找到F(105)。以 1111124111 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。