摘要：
---恢复内容开始---Problem DescriptionSample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Source2013 Multi-University Training Contest 10题意：给出一个整数N， s(k)代表N的一个个数不超过k的拆分比如N=4, s(1)就是3， s(2)可以是(2, 2), (1, 3), (3, 1)……求s(k)(k=1~N)的总和，就是求整数N的有序拆分的总数，分 阅读全文
摘要：
Problem DescriptionSample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Source2013 Multi-University Training Contest 10题意：给出一个整数N， s(k)代表N的一个个数不超过k的拆分比如N=4, s(1)就是3， s(2)可以是(2, 2), (1, 3), (3, 1)……求s(k)(k=1~N)的总和，就是求整数N的有序拆分的总数，分析易得为2^(n-1); 阅读全文