2024年3月13日
E. Increasing Subsequences__2
摘要： 原题链接 题解 已知对于一个长度为 \(n\) 的连续+1型上升序列而言，其满足要求的子序列有\(2^n\)个 若我们在该序列下标为 \(k\) 的右边插入一个绝对大于左边，绝对小于右边的数，满足要求的子序列会增加 \(2^k\) 个 由此想到极限构造加二进制，其中最高位的一不用管，其余的每一位生成 阅读全文
posted @ 2024-03-13 23:47 纯粹的 阅读(13) 评论(0) 推荐(0)