[USACO09OPEN]Work Scheduling G
算法分析
树状数组上二分
只要截至日期前的任务数量小于截至日期那么就全都可以做完
截止日期前的任务数大于截止日期时,就按照贪心(权重大的)尽可能往后放着,直至塞不进就行
那么就是二分在某个截至日期能塞的最后的位置就可以了
AC Code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int n,tr[N];
struct node
{
原创
2022-03-13 20:49:59 ·
454 阅读 ·
0 评论