摘要:
是一道不错的构造题。我们观察,一个 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... 阅读全文