#P1581. 2023.09.16-360-第一题-小红美食

2023.09.16-360-第一题-小红美食

题目描述

小红非常喜欢吃美食,同时他非常讨厌吃到重复的东西.小云为小红准备了nn道美食,其中第ii道美食的特征值为aia_i,因为小红讨厌重复的东西,所以小云想通过混合美食来改变其特征值使得所有美食特征值互不相同。具体的小云每次可以选择两个特征值分别为x,yx,y的美食并将xx加入yy中变成特征值为xxx+yx+y的美食,现在小云想知道他最少需要混合多少次使得所有美食特征值互不相同。