hdu5976 Detachment思维数学(贪心+逆元)
这个题,比赛的时候分析出来了,但是最后时间不够了,就没有做出来,GG了,最后补题的时候有因为自己地粗心开始不断debug,不过也发现问题了。
先来说一下思路,将这个数分解后使其乘积最大,且因子各不相同,我就想到了阶乘,但是一个数不一定可以分解的彻底,所以可以将其从后向前均分到每一个数上,可以想一下,前面的数每增加1其实就是相比于原乘积增加一倍的后面数的乘积。然后分析一下时间复杂度,发现必须直接计算...
原创
2018-10-04 20:04:39 ·
316 阅读 ·
0 评论