首先我们需要排个序,如果排序之后相邻两项差超过1就是无解。统计一下每个数出现的次数num[i]。 然后我们很容易发现,一个完美序列,去掉所有权值大于某个值的数之后,还是完美的。 这样我们就 … Continue reading 51nod1780 完美序列
首先我们需要排个序,如果排序之后相邻两项差超过1就是无解。统计一下每个数出现的次数num[i]。 然后我们很容易发现,一个完美序列,去掉所有权值大于某个值的数之后,还是完美的。 这样我们就 … Continue reading 51nod1780 完美序列