WOJ-Problem 1011 - Finding Teammates

本題參考瞭解題索引，採用二分：ios 若知F(1).....F(n) 求F(n+1)spa 能夠將n+1序列中最大的那個數抽調出來，先固定它的位置，而後採用二分法依次求解。code (暫且用n+1來表示最大的那個數) n+1必定在某一組的最後面，設它在的組是第x組(不包含<3的組），則前面的序列有3*x-1，後面有n+1-3*x，故有下列公式：索引 F(n+1) = F(3*x-1)*F(n+1-

>>阅读原文<<