AC_Von

摘要： 1001不是在为这次比赛找借口。。。我真的想吐嘈一下这道题。。。尼嘛！明明是状态dp！非得搞得数据随便贪心都能过！！！过你妹啊！埋头想dp的时候，大约开始十几分钟，刷新了一下。我了个去！快上百了！纯属恶心人吗？！ 吐嘈完毕 -_-! 状态dp：1 <= N <= 20，最多20位，完全可以位压缩。预处理一下hp_sum[i] (i = 010111...101)，表示i的二进制中所有为1的位置，他们的hp之和。 f[i] (i = 010111...101)表示i的二进制中所有为1的位置被干掉话费的最小代价f[ i|(1<< j) ] = max(f[ i|(1< 阅读全文