2020-2021:teams:manespace:codeforces_round_661_div3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:codeforces_round_661_div3 [2020/08/09 09:42] iuiou |
2020-2021:teams:manespace:codeforces_round_661_div3 [2020/08/09 09:42] (当前版本) iuiou |
||
|---|---|---|---|
| 行 33: | 行 33: | ||
| 题意：给出一些区间，问总最多能有多少个区间满足互不相交或者相互嵌套？ | 题意：给出一些区间，问总最多能有多少个区间满足互不相交或者相互嵌套？ | ||
| - | 题意：首先离散化，按照区间大小从小到大排序，从小的开始到大的开始线性dp，开一个数组记录每个区间最多能够嵌套多少个小区间。预先设定一个包含了所有范围的大区间，然后大区间的答案即为最终答案。 | + | 题意：首先离散化，按照区间大小从小到大排序，从小的开始到大的开始线性$dp$，开一个数组记录每个区间最多能够嵌套多少个小区间。预先设定一个包含了所有范围的大区间，然后大区间的答案即为最终答案。 |
2020-2021/teams/manespace/codeforces_round_661_div3.1596937363.txt.gz · 最后更改: 2020/08/09 09:42 由 iuiou
