数组a, b , 两数组的元素之相等asum=bsuma_{sum} = b_{sum}asum=bsum,对b数组的元素进行 “合并” 和 “拆分” 操作,将b数组变换成a数组,求最小拆分次数的方案
a, b
b
a
a[2] = {1, 2} b[3] = {1, 1, 1} 方案:a[1~2]{1, 1} -> {2} (合并) 最小拆分次数:0
a[2] = {1, 2} b[3] = {3} 方案:a[0]{3} -> {1, 2} (拆分) 最小拆分次数:1
求巨佬解答QAQ