0
点赞
收藏
分享

微信扫一扫

2019哈尔滨-Exchanging Gifts-(思维贪心+拓扑序路径)

草原小黄河 2022-05-01 阅读 29
算法

E

题意:
就是给你n次操作,一种是给你直接给你一个序列,一种是这个序列为前面的某两个a和b序列拼接起来。现在问你第n个序列,这个序列是一些值,这个序列再随意排列后再相应匹配,问你最多有多少个人满足他目前的数和处理后的数不一样。

思考:
假如你有两个序列,排序后最多有多少人的值不同。这个就是一个数学结论,比如出现次数最大的次数为n,剩下的总和为m,如果n>m那么答案就是2*m,否则就是n+m。当n>m的时候,左边和右边相互匹配。当n<m的时候,那么就可以迭代的替代,第一大的代替第二大的,依次类推,最终就可以得到n+m人都不一样。
那么现在就是处理怎么得到这些数了。

举报

相关推荐

0 条评论