Post #1446414

@piko @blinry I think the majority of participants did indeed resort to using a linear programming package. Personally, I went with the "linprog" solver from the scipy package. Later I found a Reddit thread where somebody described an efficient recursive algorithm to solve the problem. It sounds both clever and straightforward, but I never took the time to try and implement it myself: https://www.reddit.com/r/adventofcode/comments/1pk87hl/2025_day_10_part_2_bifurcate_your_way_to_victory/