题解 | C++10行最优解

要理解的话把图画出来，写出递推方程。

public:
    int solve(int n, int k) {
        if(n <= 1 || k == 1) return n;;
        int a = log2(n) + 1, ret = 0;
        if(k >= n) return a;
        vector<int> dp(k);
        while(true) {
            ++ret;
            for(int i = k - 1; i >= 0; --i) {
                dp[i] = dp[i] + dp[i - 1] + 1;
                if(dp[i] >= n)
                    return ret;
            }
        }
    }
};