OI 赛制, 共 4 题, 每题 100 分, 时长 2.5 小时。

注: D 题的时限为 2 秒, 以 vijos 上为准。

请各位参赛同学合理利用大样例, 进行检查。

（已更改数据，并重测）第三题样例 3 样例 4 有误, 我们稍后会发送新的样例, 并对所有递交进行重测, 在此表示抱歉。

题目描述文件（压缩包密码比赛开始后公布）: https://wwgm.lanzouj.com/iD7RD1aze5ef

比赛提供大样例: 同上

密码: ciallo

题解文件: （压缩包密码比赛结束后公布）：https://wwgm.lanzouj.com/iDsdC1azecng
密码: AC Master Takagi-san

C 题 std 有误, 37 - 44 行改为

for(int i = 1; i <= n; i++) {
int t = std::lower_bound(dp.begin(), dp.begin() + len + 1, v[i]) - dp.begin() - 1;
if(t == len) {
dp[++len] = v[i];
} else {
dp[t + 1] = std::min(dp[t + 1], v[i]);
}
}


D 题题面描述有误，问题比较严重，还是直接看题解的描述吧（...）