2020-2021:teams:manespace:codeforces_round_641_div._2
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:codeforces_round_641_div._2 [2020/05/19 16:21] intouchables [A] |
2020-2021:teams:manespace:codeforces_round_641_div._2 [2020/05/19 16:22] (当前版本) intouchables [B] |
||
|---|---|---|---|
| 行 27: | 行 27: | ||
| 题意：t 次询问($1≤t≤10^2$)，每次给定长为 n ($1≤n≤10^5$)的正整数序列{s<sub>1</sub>,s<sub>2</sub>,...,s<sub>n</sub>}，求子序列满足对任意$i≤j$有s<sub>i</sub> < s<sub>j</sub>且j % i == 0的最长子序列长度 | 题意：t 次询问($1≤t≤10^2$)，每次给定长为 n ($1≤n≤10^5$)的正整数序列{s<sub>1</sub>,s<sub>2</sub>,...,s<sub>n</sub>}，求子序列满足对任意$i≤j$有s<sub>i</sub> < s<sub>j</sub>且j % i == 0的最长子序列长度 | ||
| - | 思路：不难想到LIS（最长上升子序列），dp可以过，注意一下细节防止TLE | + | <hidden 思路：> |
| + | |||
| + | 不难想到LIS（最长上升子序列），dp可以过，注意一下细节防止TLE | ||
| + | |||
| + | </hidden> | ||
| AC代码=>[[https://codeforc.es/contest/1350/submission/79954462]] | AC代码=>[[https://codeforc.es/contest/1350/submission/79954462]] | ||
2020-2021/teams/manespace/codeforces_round_641_div._2.1589876509.txt.gz · 最后更改: 2020/05/19 16:21 由 intouchables
