dp[0] = 0; // if there are no steps, we dont have to pay any fee dp[1] = fee[0]; // only one step, so we have to pay its fee // for 2 or 3 steps staircase, since we start from the first step so we ...