摘要：
是一道不错的构造题。我们观察，一个 111 的前后必须都有 000.那么，我们开一个二维数组 (vector)(vector)(vector)，这样每遇到一个 000 就将 000 加入到当前的 G[cnt]G[cnt]G[cnt] 中，并++cntcntc... 阅读全文
摘要：
题目大意： 有nnn只史莱姆qwq，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少 输入格式： 第一行一个整数nnn 第二行nnn个整数，表示史莱姆的分数 输出格式： 一个整数，即最大分数 对 阅读全文
摘要：
hdu有毒，考试上 AC 的就是一直 WA…其实这道题是可以进行初始化来进行优化的，这样的话询问次数是可以达到 10510^5105 的。不过普通的 dfsdfsdfs + 剪枝也是可过的。Code:#include#include#includeusing... 阅读全文