假設現在你在準備考試，明天的考試有 $n$ 道題目，對於分值為 $i$ 的題目至少複習 $i+1$ 小時才能做對，已知總分為$m$，求確保完成 $k$ 道題的最少時間。
手動嘗試一下，發現答案都是 $aabbbb$ 這樣的形式。例如，
$5 \ 18 \ 3 \rightarrow 6 \ 6 \ 7 \ 7 \ 7,$
$5 \ 19 \ 3 \rightarrow 6 \ 7 \ 7 \ 7 \ 7,$
$5 \ 20 \ 3 \rightarrow 7 \ 7 \ 7 \ 7 \ 7,$
即用前面小的去消耗 $m$，剩下的 $k$ 確保能做對。
構造：先使前 $n-k+1$ 消耗 $m+1$，取前面的最大值填充後 $k-1$ 個。
注意開long long!!!
#includeusingnamespace
std;
typedef
long
long
ll;ll n, m ,k;
intmain()
return0;
}
2019HDU多校第一場
1002.operation 傳送 題意 給定乙個長度為 n 的數列，m 次操作，每次操作如下 0 l r 查詢區間 l,r 內若干個數的最大異或和。1 x 給數列末尾新增乙個數 x 資料範圍 1 n,m 5e5,1 a i 2 分析 開始直接考慮用線段樹維護區間線性基的並，然後每次查詢求區間線性基...
2019 HDU多校集訓第四場
1.這場據說是kut出題？可能難度跨度有點大，基本上都是寫完五題就掛機了，後邊再寫一題難度很大。2.1001.首先是開場簽到，我和隊友各寫一發，都wa了。可能是想的太簡單了，仔細想了之後ac。3.1010.這題上來也是先隨機一發tle，一分鐘之後我又看到了提交？隊友也提交了，又是tle，一看他 和我...
2019HDU多校第一場 BLANK DP
題意 有四種數字，現在有若干個限制條件 每個區間中不同的數字種類必須是多少種，問合法的方案數。思路 定義 dp i j k t 代表填完前 t 個位置後，這 4 個數字最後一次出現的位置，排序後為 i,j,k,t i j k t 的方案數目，則按照第 t 1 位的數字的四種選擇，可以得 到四種轉移。...