Bear and Dancing

  • + 0 comments

    In the editorial, I fear I do not grasp the "formal definition" of ev[i][j][k]. In my mind, the number of dances associated with a valid (i,j,k) state is unlimited (even in a single day), since we can pick up the same pairs over and over again (with probability 1-r to continue).

    Is the underlying infinite sum somehow simplified ?