摘要： 数据有点多有点乱的一道题，需要一些预处理，但是把思路层层理顺后DP思路就很显然了，用n位2进制数表示剩下的人的状态，第i位为1时表示有这人，为0时表示没有这个人。则状态有m*(2^n)个，状态转移比较容易。这题可能测试数据很多，第一次超时了，1400ms左右，优化了输入降至1100ms，然后发现一个早该发现的优化，就是如果j状态能到达i状态，那么j>i是一定的。改过交，3A。这个应该可以早发现的，没有1A就是失败。#include <cstdio>#include <cstring>int n,m;int cost[12][2048];int bonus[2048 阅读全文