考虑二分答案， 设X为分割后的最大权值，显然随着X增加需要分的块会减少或者不变
#include <bits/stdc++.h> #define ZhangHaoYang using #define Jvav namespace #define Master std
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
