这翻的啥,有人能看懂吗。
正常的翻译:
对于以下问题:
给定长度为 n 的序列 a、b,满足以下条件:
- 在序列 a 与序列 b 中,1 到 2n 的整数各出现恰好一次;
- 对于 1≤i≤n,ai<bi;
- 对于 1≤i<n,ai<ai+1。
求:最多能在 [ai,bi] 中选出多少个两两不交的区间。
考虑以下算法:
从 1 到 n 枚举 i,若 [ai,bi] 与所有已经选择的区间都不交,则选择该区间。最后输出选择的区间数。
给定 n,求:有多少个满足条件的序列对 (a,b),使得以上算法无法求出正确的结果。答案对 p 取模。