#P11683. [2021年联测]造
[2021年联测]造
3 造
3s | make.cpp | 512MB
3.1 Statement
小 S 喜欢上升子序列。
给定整数,构造一个整数序列满足其上升子序列种数为,你的得分与序列长度相关。注意如果某个上升子序列出现了多次,应只计数一次,空序列算作一个上升子序列。
3.2 Input Format
多组测试数据,第一行一个整数表示测试数据组数,接下来行每行一个整数。
3.3 Output Format
对于每组测试数据输出两行,第一行一个整数 表示序列长度,第二行 个整数表示输出序列。你需要保证输出的,序列中的数在 范围内。
3.4 Sample 1
3.5 Sample 1 Explanation
注意样例输出仅为一组合法输出。下面对于样例输出给出解释。
对于第 1 组数据,上升子序列有 ()(1)(4)(5)(1,4)(4,5)(1,5)(1,4,5) 这 8 个,注意 (1) 在序列中出现了多次,但是应该只计入一次。
对于第 2 组数据,上升子序列有 ()(0)(1)(8)(9)(1,8)(1,9) 这 7 个。
对于第 3 组数据,上升子序列有 ()(0)(1)(4)(9)(0,1)(1,4)(1,9)(4,9)(1,4,9) 这 10 个。
3.6 Constraints & Hints
本题共有两个测试点。测试点 满足,计 10 分;测试点 满足,计 90 分。
本题有部分分:对于每组数据,输出合法的前提下,按照如下表格你可以获得对应百分比的分数。一个测试点的分数为其下所有测试数据的分数的最小值。
| 分数 | 0 | % |