> 先试p(n,2)次,找到最大的一个只师用两个技能的序列,这个序列肯定是最大最大序列的一部分(真的是这样吗?)如果有相同的,那就全加进来一起搜.
> 然后每种可能试2*(n-2)种,选最大的那种继续扩展成3个.
> 同样,有相等的就全放进来搜.前面一步如果有多种可能,而加上第三个没有可能答到最大值的可能就不用再扩展了.
> 通样贪心,一直扩展到六个.
> 要是总技能小于六个,那就更好办了.
> 到样例数据是行得通.
> 心里没有底,因为没时间想证明,也没时间验证了,囧,有牛牛能告诉我对不对吗?
100 10
700 0
300 5
500 7
自己想了组数据就把自己的想法秒了,算了.改天再想.-__________-