Uva 11384 正整数序列

题目链接:https://vjudge.net/problem/UVA-11384 题意:给定正整数 n,用最少的操作把序列 1,2,,,n 全部变成 0; 操作是:每次可以从序列中选择一个或者多个,同时减去一个相同的数。   其实是一个递归分治的思想,把一部分数字选出来,同时一减,结果就变成了前面没有减过的了,数量不影响结果,反正可以一次拿出很多来操作。 那么怎么选择,使得 n 到 x 的时候
相关文章
相关标签/搜索