首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5976专题
HDU 5976 Detachment 题解(贪心+逆元+前缀和,积)
个人体会:无脑取模,最为致命!因为把存放前缀和的数组取了模,导致一些本来不等的元素变成了相同的元素,二分搜索出错。。。而且C++会T,G++就ac了。。 http://acm.hdu.edu.cn/showproblem.php?pid=5976 分解出的几个数越接近,乘积越大,如果可以相等,则分解成3的乘积,不能相等,只能分成阶乘则最大,不能分成阶乘时,把多出来的数从后往前均摊,因为如果从前往后
阅读更多...