| 题目名称 | 4247. 区间价值 |
|---|---|
| 输入输出 | sum.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Ruyi
于2026-01-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：5， 通过率：100% | ||||
 HXF |
100 | 0.875 s | 4.73 MiB | C++ |
|
郑霁桓 |
100 | 1.035 s | 5.94 MiB | C++ |
|
郑霁桓 |
100 | 1.075 s | 5.93 MiB | C++ |
|
郑霁桓 |
100 | 1.090 s | 5.92 MiB | C++ |
|
郑霁桓 |
100 | 1.120 s | 5.93 MiB | C++ |
| 本题关联比赛 | |||
| 2026.1.8 | |||
| 关于 区间价值 的近10条评论(全部评论) |
|---|
【题目描述】
给定$n$个区间[$l_i$,$r_i$]，每个区间对应一个价值$w_i$。请你选择若干个互不重叠的区间，使得选中区间的总价值最大。
输入：/upload/file/20260108/20260108192843_12984.txt
输出：/upload/file/20260108/20260108192859_23049.txt
【输入格式】
第一行输入一个整数$n$，表示区间的数量。接下来$n$行，每行输入三个整数$l_i,r_i,w_i$，分别表示区间的左端点、右端点和价值。
【输出格式】
输出最大价值。
【样例输入】
2 1 4 100 2 3 200
【样例输出】
200
【数据规模与约定】
对于5%的数据，$1≤n≤20，1≤l_i≤r_i≤10^3,1≤w_i≤10^3$
对于30%的数据，$1≤n≤10^4，1≤l_i≤r_i≤10^3,1≤w_i≤10^3$
对于100%的数据，$1≤n≤10^5，1≤l_i≤r_i≤10^9,1≤w_i≤10^4$