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 \le x \le 10^{18})$ 构造出一个不超过 $200$ 长的有刚好 $x$ 个严格上升子序列的数组,数组中元素 $a_i$ 满足 $-10^9 \le a_i \le 10^9$。(包括空串) 简要题解 注意到我们很容易构造出两组完全无关的子数组。如我们把 $[x + 1, y]$ 和
…