而且我觉得模板题尽量不要强行套另一个模板。。。
by 142857cs @ 2019-07-31 09:09:14
@[142857cs](/space/show?uid=35760)
显然唯一
by 皎月半洒花 @ 2019-07-31 13:49:43
@[_皎月半洒花](/space/show?uid=28313) 求的是最短递推式
by 皎月半洒花 @ 2019-07-31 13:49:57
@[142857cs](/space/show?uid=35760) 还有此题并不是两个模板套一起,你常数小完全可以$k^2\log n$把这个题艹过去,所以并不与【模板】线性递推冲突。
by 皎月半洒花 @ 2019-07-31 13:51:09
@[_皎月半洒花](/space/show?uid=28313) 最短递推式也可以不唯一啊
比如0 0 0 0 1
by 142857cs @ 2019-07-31 14:16:09
0 0 0 0 1不存在长度小于5的递推式,而所有长度为5的递推式都符合要求
by 142857cs @ 2019-07-31 14:17:48
@[_皎月半洒花](/space/show?uid=28313) 就算小于输入长度,也可能不唯一
比如1 1 1 1 2
所有长度为4的系数和为2的递推式都符合要求
如果要唯一,应该小于输入长度的一半
by 142857cs @ 2019-07-31 17:20:55
@[142857cs](/space/show?uid=35760) 嗯,数据已保证递推式唯一。
by 皎月半洒花 @ 2019-07-31 20:10:27