Problem 3864 · Hard

Minimum Cost to Partition a Binary String

The best cost of a piece comes from the cheaper of those two readings, built from the best costs of its halves.

Open the interactive visualisation