感觉比较好想,时间复杂度n^2·k,空间复杂度n^2
状态设置成三维的,第一维是划分了几段(使用滚动数组优化空间),第二位是处理了多长的数,第三维是目前用的数是多少(很明显是A数组中的某一个数,所以将其下表记录即可)