观察到序列长度<=20,那么显然我们可以用状态压缩去枚举我们的礼遇用在那一场战斗, 1<<20=1024*1024复杂度可以接受。 即我们用一段01串去模拟使用礼遇和不使用的场景。 当第j位上为1的时候则我们可以在4个数中取max,即使用礼遇,否则只能在两个数中取最大值。 当然,我们的01串中1的数量不可以大于k 这样我们就能得到我们的得分序列,然后在贪心的从大到小排序去看我们能否符合最小得分即可 举个状态压缩的例子当我们的比赛场次为3的时候,我们的01串可以是000, 001, 010,....,111。 那么他们的十进制分别是0,1,2,...,7。而(1<<...