摘要：
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要：
$n$ 个关卡，对每个关卡可以花 $a_i$ 时间得到 $1$ 颗星，或花 $b_i$ 时间得到 $2$ 颗星，或不玩。问获得 $m$ 颗星最少需要多少时间。
数据范围：$1\le n\le 3\cdot 10^5,1\le m\le 2n$。 阅读全文