Number of Ways to Divide a Long Corridor

Hard

A written explanation for this problem is on the way. In the meantime, watch the video above or try it on LeetCode.