正常dp转移是n^2的，写不过去很正常；所以用dp+堆维护，复杂度nlogn；dpi表示以1-i中最大分割次数，且合法的情况，堆维护dpi由合法状态转移的最大值。这题确实有点东西。