Expected Key Presses in the Klavir Problem
Notation
Let \(dp_i\) denote the expected number of attempts to correctly play the prefix \(1 \to i\), with \(dp_1 = n\).
The target melody is given by the array \(target_i\).
Analysis
When playing a melody, the current partially correct sequence falls into one of two cases:
The current suffix matches some prefix of the melody.
No suffix of ...
Posted on Mon, 13 Jul 2026 16:09:08 +0000 by rslnerd