今日第一题 uva11384

这题题意大致是这样：给你正整数n，用最少的操作数把序列1，2....n中所有数变成0.每次操作可以从序列中选择一个或者多个整数，同时减去一个相同的正整数。

比如当n==3时，1 2 3，先将2，3同时减去2，变成1 0 1。

这题，我花了好长的时间才堪堪摸到一点明悟，比如1 2 3 4 5 6 ，肯定得把大的数先变的尽可能的小，试过从统统减去3，这样就变成了1 2 0 1 2 3.注意到序列中又出现了1 2 3.而1 2 0 这个序列不会影响最后的结果的。所以，就有了f(n)=f(n/2)+1,这个递推式啦，边界条件当然是f(1)==1喽~~~这道题就这样愉快的ac啦~~~

今天的第一题就这样理解喽~~~