关于这题答案的下界
查看原帖
关于这题答案的下界
151601
Rusalka楼主2020/10/14 22:10

求构造一个字符串,使得它满足题目中阶乘字符串的定义,请问这个构造出的字符串的长度最小可以为多少?(小数据的实例也可以)

如果按照这题的另一个讨论,构造出形如 abcdcbabcdcbaabcdcbabcdcba 的字符串,其长度应当为 n2n+1n^2-n+1,但是事实上用这个数值进行特判会在第 5 和第 8 个点 WA 掉

所以想知道还有没有更优的构造方法qwq

2020/10/14 22:10
加载中...