套娃收纳

比 sale 简单。

先考察如何求出最小贡献，肯定按照外径从大到小考虑，这样子我们一旦确定了一个序列的开头就能立马确定贡献。

如果枚举到外径 \(i\)，那么看看有多少个序列能被套进去，尽量的让 \(i\) 全部套进去，因为能让这些套娃不成为开头一定是优的。

发现无论怎么套都没有影响，能套进 \(i\) 的肯定能套进比 \(i\) 更小的，每步乘上一个组合数即可。

证明一下为什么让这些套娃尽量填进去是优的，因为选择一个序列的后缀与整个序列如果能交换产生更小贡献肯定交换更优，因此决策每一步我们就要尽量填满。