给出一个 n 、 m 、 k ,生成一个序列。问其中包含1到k所有正整数的最短连续子序列的长度。
序列生成方式:
x 1 = 1 , x 2 = 2 , x 3 = 3 , x i = ( x i − 1 + x i
− 2 + x i − 3 ) % m + 1
利用尺取法可以在 O ( n ) 时间内解决。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。
A little brute force is always helpful.
给出一个 n 、 m 、 k ,生成一个序列。问其中包含1到k所有正整数的最短连续子序列的长度。
序列生成方式:
x 1 = 1 , x 2 = 2 , x 3 = 3 , x i = ( x i − 1 + x i
− 2 + x i − 3 ) % m + 1
利用尺取法可以在 O ( n ) 时间内解决。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。