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

• Re:这个思路可行吗? (326) timeloop 2008-08-03 22:23:58
• 找到了一篇解题报告，做法挺巧妙的：http://hi.baidu.com/scuxy06/blog/item/9069312434d63d358744f9ac.html (0) ImLazy 2008-09-24 14:15:28