题目链接:https://vjudge.net/problem/POJ-3273 题意:给定n个数,将这n个数划分成m块,问所有块最大值的最小是多少. 思路:注意到所求值最大为109,所以可以用二分来解这道题,输入过程得到n个数的和Sum,n个数中最大值Max,则[Max,Sum]即为二分区间.复杂度为O(nlogn). AC代码: #include<cstdio> using namespace std; ],Max,Sum; int getm(int x){ ,k=,tmp=a[]; wh…