一个问题

回复帖子

@142857cs  2019-07-31 09:06 回复

好像没有保证递推式唯一。。。

@皎月半洒花  小花 2019-07-31 13:51 回复 举报

@142857cs 还有此题并不是两个模板套一起,你常数小完全可以$k^2\log n$把这个题艹过去,所以并不与【模板】线性递推冲突。

@142857cs  2019-07-31 14:17 回复 举报

0 0 0 0 1不存在长度小于5的递推式,而所有长度为5的递推式都符合要求

@142857cs  2019-07-31 17:20 回复 举报

@_皎月半洒花 就算小于输入长度,也可能不唯一

比如1 1 1 1 2

所有长度为4的系数和为2的递推式都符合要求 如果要唯一,应该小于输入长度的一半

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。