你打算开设一家销售俄罗斯套娃的商店。为此,你向工厂订购了 个俄罗斯套娃。这些套娃被编号为 至 。其中第 个套娃()可以视为一个底面直径为 cm、高为 cm 的中空直圆柱体。每个套娃可以收纳一个底面直径和高度都比它小的其他套娃。被收纳的套娃内部还可以再收纳其他套娃。
某日,你收到工厂发来的通知:你订购的 个套娃不能一次性全部做完,所以第一批只会送达直径大于等于 cm 并且高度小于等于 cm 的所有套娃。你需要预先安排出一个方案,使送来的套娃经过若干次嵌套后,没有被套的套娃数量最小。
和 的值可能会突然更改。因此,你决定针对 组 ()求出没被套的套娃数量的最小值。询问互相独立。