首先留意到 fix 了 s[1] = fix 了整條 sequence
然後觀察到, 合法的 sequence 的 s[1] 必定是一個連續區間的整數
做法: 先設合法的 upper bound 和 lower bound 為 U = m[1] 和 L = -INF
s[2] = 2*m[1] - s[1], 而且 s[2] <= m[2]
可得 2*m[1] - s[1] <= m[2], 即 L >= 2*m[1] - m[2]
如此類推, 從而縮窄 upper bound 和 lower bound
最後 number of mean sequences = upper bound - lower bound + 1
No comments:
Post a Comment