提供下我的思路 : 先考虑只求最小体积的值, 最小体积的情况下, 最多有n+m个数存在, 其余全部为0, 想要最小化体积, 就尽量让这n个数和m个数之间产生重叠, 所以就是n个数之和+m个数之和-(n和m交集的和). 在这个基础上对数组填值的话, 就相当于相同的直接填, 不相同的从东向西, 从南向北再不断移动找到合适的位置; 这里写了份代码https://paste.ubuntu.com/p/vnRdKQG2Wj/
1 1

相关推荐

牛客网
牛客企业服务