8.4

body的那个是个很简单贪心,由于每个body只能连一个头,最后结果又要最大,所以每个body就连最大的头就可以了。

singing contest,暴力,就是相邻的两个人比赛,如果能赢得人肯定赢,然后找此人大于他赢的人的最小值删掉。

今天倒是吸取了以前跟榜,导致赛后看题的时候觉着如果这个题看看应该能出,所以今天发现J虽然过得人多,但是尝试了几次没思路,就去看了过得人相对较多的一道题,奈何读不懂题意,然后我们四个人就没干人事了,有的水了百度之星,有的干了别的,回想以前的比赛也是前一个小时解决完,最多前两个小时,以后就都松懈了,每场比赛都应该坚持到最后,以后自己一定要坚持到最后,不要水完题就没有下文了。J,一开始猜最后两个数相乘,后来猜相邻的数相乘,看到题解,惊了,还有这种操作,让生成的n个数由大到小排序,保存前100个,涨姿势了。C呐就是个排列组合,题意很难懂,反正四个人没看懂,可能时候因为读了几遍不理解,然后看目前AC的不多,就导致了刚刚说的四个人的状态,所以先说一下题意,给出N个集合,有N个操作,第i次操作从1~M中选择一个数,填入i~N的集合中。举个栗子,N=2,M=2

第一次操作选1,填入N1~N2集合中,第二次选1填入N2~N2中

N1: 1

N2:1 1 就是 1 1就是说集合中如果有相同的数字就保留一个。

第一次操作选1,填入N1~N2集合中,第二次选2填入N2~N2中

N1: 1

N2:1 2 就是 1 1 2就是说集合中如果有相同的数字就保留一个。

第一次操作选2,填入N1~N2集合中,第二次选1填入N2~N2中

N1: 2

N2:2 1 就是2 2 1就是说集合中如果有相同的数字就保留一个。

第一次操作选2,填入N1~N2集合中,第二次选2填入N2~N2中

N1: 2

N2:2 2 就是2 2 1就是说集合中如果有相同的数字就保留一个。

总共四种结果。

怎么考虑?

首先选一个数填就是A(m,1)种情况,1 2和2 1不同

选两个数填就是A(m,2)种情况,例如一开始集合都放1 1 1 1 1 1 1...

那么2放到哪里?以1 12 12 12 12 12...为例,不论以后放1还是2最终 都是这个结果。所以问题就转化成了2一开始放到了哪里?

应用隔板法,每个隔板就是一开始放2的位置。

猜你喜欢

转载自blog.csdn.net/qq_37891604/article/details/81415711
8.4
今日推荐