摘要：D 套娃 这个trick是真没见过，也难怪场上没几个人过这个代码这么简单的题 题目大意 给定一排 \(n\) 个套娃，套娃的大小互不相同。你可以将相邻两个套娃套在一起，问最多能套几 次？ \[n ≤ 10^5 \]题解 发现可以\(O(n)\)的判断一个长度为\(n\)的套娃序列是否能合并成一个，接 阅读全文