Below you will find pages that utilize the taxonomy term “dp optimizations”
Posts
Codeforces-190-Div1-E Ciel and Gondolas
E. Ciel and Gondolas Fox Ciel went into an amusement park. She is in line for the Ferris wheel. There are \(n\) foxes in the queue. We will assume that the first fox is at the beginning of the queue, and the \(n\) th fox is at the tail of the queue.
In total there are \(k\) gondolas. We distribute foxes into gondolas as follows:
When the first gondola swims up, \(q_1\) foxes enter from the front of the line into the gondola.