zhiyin_zy的博客

原创 实验室-2024级-20241112小测-D (4). 刷题（二分答案）

最大值T的最小值：已知m天，n个题，要求(t的最大值)T最小，贪一点，t的最大值越来越小，那么肯定要分摊到其他较小的t直到一个临界(所有t都尽可能接近T)，那么从第一天开始遍历题目累加时间，直到t不能再加了，到下一天；注意细节：T要存在，T是t的最大值，而t出现在count_m++附近，故插入一个判断是否等于T，并设置一个flag(注意初始化)，在 检查实现 中判断flag；题意：把n个数(题)，切分为m个组(天)，每组有个耗时t，这一轮中t的最大值是T，求T的最小值；检查条件：已知m，a(i)，T最小；