Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của ladpro98

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define REP(i, a, b) for(int i = (a); i <= (b); i++)
#define PB push_back
#define MP make_pair
#define II pair<int, int>
#define X first
#define Y second
#define VI vector<int>
#define LL long long

const int N = 200005;

using namespace std;

int n, m, maxTime;
int goTime[N];
LL sumGoTime[N];
int sz[N];
int *a[N], *pos[N];

void readInput() {
    ios :: sync_with_stdio(0); cin.tie(0);
    cin >> n >> m;
    REP(i, 1, n) {
        int k, x;
        cin >> goTime[i] >> k;
        a[i] = new int[k]; pos[i] = new int[k];
        while (k--) {
            cin >> x;
            if (x >= sumGoTime[i - 1]) a[i][sz[i]++] = x;
        }
        sumGoTime[i] = sumGoTime[i - 1] + goTime[i];
        sort(a[i], a[i] + sz[i]);
    }
}

pair<LL, II> T[N];
int szT;

void inititalize() {
    REP(i, 1, n) FOR(j, 0, sz[i])
        T[szT++] = MP((LL)a[i][j] - sumGoTime[i - 1], MP(i, j));
    sort(T, T + szT);
    maxTime = 0;
    FOR(i, 0, szT) {
        if (i == 0 || T[i - 1].X != T[i].X) maxTime++;
        pos[T[i].Y.X][T[i].Y.Y] = maxTime;
    }
}

void maxi(int &a, int b) {a = a > b ? a : b;}

int bit[N];

void update(int i, int v) {
    for(; i < maxTime; i += i & -i)
        maxi(bit[i], v);
}

int getMax(int i) {
    int ret = 0;
    for(; i; i -= i & -i)
        maxi(ret, bit[i]);
    return ret;
}

void dpWithBIT() {
    int maxStudent = 0, totalTime;
    REP(i, 1, n) FOR(j, 0, sz[i]) {
        int Fij = min(m, getMax(pos[i][j]) + 1);
        update(pos[i][j], Fij);
        if (Fij > maxStudent) {
            maxStudent = Fij;
            totalTime = a[i][j] + sumGoTime[n] - sumGoTime[i - 1];
        }
        else if (Fij == maxStudent)
            totalTime = min((LL)totalTime, a[i][j] + sumGoTime[n] - sumGoTime[i - 1]);
    }
    cout << totalTime;
}

int main() {
    readInput();
    inititalize();
    dpWithBIT();
    return 0;
}

Code mẫu của RR

#include <iostream>
#include <algorithm>
#define MAXN 200111
#define FOR(i,a,b) for(long i=a; i<=b; i++)
#define DOWN(i,a,b) for(long i=a; i>=b; i--)
#define F first
#define S second
#define R(x) (x&(-x))
using namespace std;

long n,m,s,nhs,f[MAXN],bit[MAXN];
pair<long,long> a[MAXN];

void inp() {
    scanf("%ld %ld",&n,&m);
    FOR(i,1,n) {
        long l,k;
        scanf("%ld %ld",&l,&k);
        while (k--) {
            long u; scanf("%ld",&u);
            a[++nhs].F=u-s;
            a[nhs].S=i;
        }
        s+=l;
    }
}

inline long get(long u) {
    if (u<=0) return 0;
    long v=u-R(u);
    return max(bit[u],get(v));
}

inline void update(long u,long k) {
    bit[u]=max(bit[u],k);
    long v=u+R(u);
    if (v<=n) update(v,k);
}

void solve() {
    sort(a+1,a+nhs+1);
    FOR(i,1,nhs) {
        if (a[i].F<0) continue;
        f[i]=min(get(a[i].S)+1,m);
        update(a[i].S,f[i]);
    }

    long ln=0,res=(1LL<<31)-1;
    FOR(i,1,nhs)
        ln=max(ln,f[i]);
    FOR(i,1,nhs)
        if (f[i]==ln) res=min(res,a[i].F);
    printf("%ld\n",max(res,0L)+s);
}

int main() {
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    inp();
    solve();
    return 0;
}