什么鬼翻译
查看原帖
什么鬼翻译
174045
FZzzz楼主2023/6/14 15:14

这翻的啥,有人能看懂吗。

正常的翻译:

对于以下问题:

给定长度为 nn 的序列 aa、bb,满足以下条件:

  • 在序列 aa 与序列 bb 中,11 到 2n2n 的整数各出现恰好一次;
  • 对于 1≤i≤n1\le i\le n,ai<bia_i<b_i;
  • 对于 1≤i<n1\le i<n,ai<ai+1a_i<a_{i+1}。

求:最多能在 [ai,bi][a_i,b_i] 中选出多少个两两不交的区间。

考虑以下算法:

从 11 到 nn 枚举 ii,若 [ai,bi][a_i,b_i] 与所有已经选择的区间都不交,则选择该区间。最后输出选择的区间数。

给定 nn,求:有多少个满足条件的序列对 (a,b)(a,b),使得以上算法无法求出正确的结果。答案对 pp 取模。

2023/6/14 15:14
加载中...