lalalafloat的博客

大致题意给n个俄罗斯套娃娃，每个有个外体积out[i]，内体积 in[i]，外体积out[j]<=in[i]的情况下，j可以放在i里面，产生的空隙是in[i]-out[j]。现规定一个合格的套娃娃集合是在该套娃娃集合中，或者外面，无法再套上或者嵌套任何的剩余套娃。现要求产生最小空隙的套娃娃方式共有多少种。（注意一个没有套别的物品，其空隙就是in[i])思路这是一道我调了一下午的题…最后...