qzylala的博客

原创 吃糖果的问题hdu problem1205

不贴具体算法，只是从数学角度分析一下（hdu Pro1205）在网上看了不少人贴了题解，但是都是说举例发现，个人认为不是特别友善。因此写一篇小文章，分析一下这道题的数学背景。设糖果有T种， 每一种有X1,X2,X3,…XT 个。步骤一: 取X1,X2,X3…XT 中最小值Xmin。即标准地每种吃一个，直到把最少的那一组吃完）那么接下来剩余的糖果种类为T - 1，每一种有X1-Xmin1,X...