比赛时看到这题懵逼了，比完赛仔细一想是个很简单的dp = =

由于题目限制，可以发现\(B\)取红包的策略是唯一的，可以用优先队列预处理出\(B\)在第\(i\)秒可以拿到的红包的收益\(w_i\)和如果拿了红包后下次拿红包的最早时间\(t_i\)（防止重复计算）

设\(f[i][j]\)表示\(A\)在第\(i\)秒打扰\(B\) \(j\)次所能获得的最小收益

于是有以下方程：

\[f[i+1][j+1]=f[i][j]\]

\[f[t_i][j]=f[t_i][j]+w_i\]

代码：

#include 
    
     #define N 100010using namespace std;struct qwq{    int s,t,d,w;}a[N];int W[N],T[N],n,k,m;long long f[N][210];bool cmp(const qwq &x,const qwq &y){ return (x.s==y.s)?x.t
     
      
       q;void init(){    int cnt=1,stop=0,tmp1=0,tmp2=0;qwq x;    for(int i=1;i<=n;++i){        while(cnt<=k && a[cnt].s<=i) q.push(a[cnt++]);        while(!q.empty() && q.top().t