喵仔牛奶 @ 2024-02-28 20:56:39
给你 n,k,c 和 b_1\sim b_c,求出有多少个长度为 n 的序列 \{a_n\} 满足:
可以认为 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