Project Euler #109: Darts

  • + 1 comment

    Using a matrix of size , we won't be able to tackle the part of the problem. To do this, we want the matrix to take into account all lower scores.

    Most importantly, we have to cancel out the lower accumulation when all we want is just add the possibilities of an entry contributing to this new score. This is not immediately obvious, but when you want only the new possibilities from the score, it should not be everything , but only itself. That's when you want to learn about the term.