← ALL NOTES
Dynamic Programming

3130. Find All Possible Stable Binary Arrays II

Same as version I (stable binary arrays with zero zeros, one ones, and runs ≤ limit), but the constraints are large — you need a formula instead of the parts-DP. The composition count f(N, k) is…

Loading…