\in[0,n-i+1]\),定义\(b_0=0,b_{n-i+2}=n+1\))。\(3\)是最优的,因此在\(k=\frac{n+1}{3}\)时的最大值为\(3^{\frac{n+1}{3}}\)。显然不超过\(O(n3^{\frac{n+1}{3}})\)。\(\sum_{i=1}^r\binom{n}{i}\)。复杂度\(O(n^2)\)。常update:好像直接\(2^n\)减去不合法(全部超过)就行了,我是个麻瓜。