问一个数数题

学术版

喵仔牛奶 @ 2024-02-28 20:56:39

给你 n,k,c 和 b_1\sim b_c,求出有多少个长度为 n 的序列 \{a_n\} 满足:

  • 所有长度为 k 的区间内的数两两不同。

可以认为 c 远小于 n,最好可以做到什么复杂度 /kel


by cyfff @ 2024-02-28 21:09:26

@喵仔牛奶 困难的。


by 喵仔牛奶 @ 2024-02-28 21:18:28

可以做到 k 不在指数上的复杂度吗 /yiw


by Robin_kool @ 2024-02-28 21:58:57

@cyfff 对不起是我瞎想出来的idea/kk


by Lovely_day @ 2024-02-28 22:56:05

(我太弱了,只能想到纯暴力) @zlttcl


|