2401_86235250的博客

原创 【cf复盘】7.16个人训练

一个长度为 n 的数组 a。如果存在一个数字 C ，使得数组中的每个数字要么出现 0 次，要么出现 C 次，那么认为这个数组就是美丽的。如果对于所有不同的索引 i ， j ， k ，和 ai+aj+ak 都是数组的元素，那么这个数组称为 3SUM 闭合数组。思路：模拟题，首先遍历数组得到操作前堆太高的桩的数目，注意到：k==1时堆太高的桩的数目必为（n-1）/2，k！本题看似考察树，实则是一题典型的递归，每次递归由头节点将数组拆分成左右两边，递归出每一小部分的情况，递归层数即深度，用数组储存。