AdventOfCode2022 icon indicating copy to clipboard operation
AdventOfCode2022 copied to clipboard

Day 16 part 2: computing the answer can be 2^n * n

Open mbuzdalov opened this issue 1 year ago • 1 comments

https://github.com/elizarov/AdventOfCode2022/blob/a742a56b01f3067fd43e1dc57f0db0ca9db90be4/src/Day16Part2Fast.kt#L47

If you "expand" bm such that it represents the best solution on a subset of the argument, you don't need the third subset :)

mbuzdalov avatar Dec 22 '22 07:12 mbuzdalov