Back to Leetcode

Readme

Dynamic_Programming/2464.Minimum-Subarrays-in-a-Valid-Split/Readme.md

latest217 B
Original Source

2464.Minimum-Subarrays-in-a-Valid-Split

本题包装着数论问题,但本质其实就是一个基础型的dp。根据数据范围,o(N^2)的复杂度可解,因此遍历最后一段subarray的范围即可。