摘要:
题目链接我一开始的想法就是递推,维护一个cover值,表示能用第二阶段等待的时间来帮下一组数据cover掉多少时间。但是我竟然没有考虑到可以不用等待下一组的第二段时间(即 t 时间)完成而马上进行第三组的 d 时间。这里wa了。改后艰难AC....残了....代码:#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std; #define MAXN 100005
struct node{ int d, t; }a[MA 阅读全文