题目分析
根据题目描述,每个盒子里不可能有两个边长相等的盒子,因为这样就不满足嵌套的要求了。
所以这边长相等的两个盒子最终必定会在两个不同的盒子里,得出结论:答案为最多的重复次数。
考虑边长值域可以使用 map
来存,类似计数排序的过程统计重复次数,最后输出最大的即可。
代码
#include<bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
inline long long read()
{
long long x=0,f