Loading [MathJax]/jax/output/HTML-CSS/jax.js
OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
子序列
[CF] E. Increasing Subsequences - Educational Codeforces Round 161 (Rated for Div. 2)
Solutions
Codeforces
构造
子序列
1800
Med
2025-01-19
https://codeforces.com/contest/1922/problem/E 题目大意 给定
x
(
2
≤
x
≤
10
18
)
构造出一个不超过
200
长的有刚好
x
个严格上升子序列的数组,数组中元素
a
i
满足
−
10
9
≤
a
i
≤
10
9
。(包括空串) 简要题解 注意到我们很容易构造出两组完全无关的子数组。如我们把
[
x
+
1
,
y
]
和
…