麻烦算法大佬帮帮忙
acm吧
全部回复
仅看楼主
level 2
okassdf
楼主
本人刚开始学习算法,遇到了这道题目实在不知道该用什么算法去解决,麻烦acm大佬帮帮忙看一下,十分感谢🙏
2022年07月07日 06点07分
1
level 1
贴吧用户_a1XEKXX
思路是二分答案,去搜一下吧
2022年07月22日 17点07分
2
level 1
Hydroxythio
在不给时空限制和完整数据范围的情况下问这种问题意义不大。
如果按正常思路来看,假设O(nlog(maxa_i))可以通过此题,直接二分就行了。
二分答案+贪心验证,假设二分的是mid,每一块分成 floor(a_i/mid) 个大小为mid的,看一共有没有n个。
2022年07月29日 04点07分
3
1