该博客介绍了如何运用二分搜索和动态规划策略来解决一个涉及两个任务和多个工人的最短完成时间问题。给定每个工人完成任务各部分所需的时间，博主探讨了如何在确保同时完成所有任务的前提下，找到最小的总耗时。
题目大意：有两个任务，每个任务分成M块，有K个工人，给出每个工人完成每个任务每块所需要花费的时间，问同时完成任务时，至少需要花费多少时间
解题思路：用dp[i][j]表示用前i个工人完成第一个任务的j块时，能完成第二个任务的多少块
接着二分时间，再枚举工人，假设枚举到时间为mid，第i个工人，要求完成k块任务
则dp[i][j] = max(dp[i][j], (mid - k * timeA[i]) / timeB[i] + dp[i][j - k])
表示第i个工人完成第一个任务的k块后，剩余的时间去完成B任务了
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 110;
int a[N], b[N], dp[N];
int n, m, cas = 
最低0.47元/天 解锁文章
882
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
