Uva 11384 正整數序列

題目鏈接：https://vjudge.net/problem/UVA-11384 題意：給定正整數 n，用最少的操作把序列 1,2，，，n 全部變成 0； 操作是：每次可以從序列中選擇一個或者多個，同時減去一個相同的數。   其實是一個遞歸分治的思想，把一部分數字選出來，同時一減，結果就變成了前面沒有減過的了，數量不影響結果，反正可以一次拿出很多來操作。 那麼怎麼選擇，使得 n 到 x 的時候

>>阅读原文<<