跑步（【CCF】NOI Online能力測試 入門組第二題）

【題目描述】 小 H 是一個熱愛運動的孩子，某天他想給本身制定一個跑步計劃。小 H 計劃跑 n 米，其中第 i(i ≥ 1) 分鐘要跑 xi米（xi 是正整數），但沒有肯定好總時長。因爲隨着跑步時間增長，小 H 會愈來愈累，因此小 H 的計劃必須知足對於任意 i(i>1) 有 xi ≤ xi-1。如今小 H 想知道一共有多少個不一樣的知足條件的計劃，請你幫助他。兩個計劃不一樣當且僅當跑步的總時長不

>>阅读原文<<