社区讨论

胡思乱想の题求助

学术版参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo3gebdt
此快照首次捕获于
2023/10/24 06:12
2 年前
此快照最后确认于
2023/10/24 06:12
2 年前
查看原帖
RT,之前看小蓝本时发现一道n=4的题,胡思乱想到如果拓展到n怎么做。
给一个数n,表示你有一个集合S={1,2,……,n},要求你构造一个a,使得对于S的任意子集B,始终能在a中找到长度为|B|的连续一段,使得这段构成的集合=B
求助这个能做到什么复杂度啊
ps:因为是自己想的题,可能不可做

回复

7 条回复,欢迎继续交流。

正在加载回复...