摘要：gate 和我签订契约，成为马猴烧酒吧！ 这题还挺有趣的... 区间dp（没想到吧） 设当前的Witch串为s f[x][i][j]代表字符x是否能克制s中的区间(i,j) 在dp的过程中，因为x只有'A'-'Z'26种，所以这里就直接暴力枚举。 而x的克制或孵化规则，一共也只有20种，所以也直接枚 阅读全文

摘要：gate 区间dp+博弈论 设j = i+len-1,f[i][len]表示以i为起点，长度为len(j为终点)的区间能取得的最大价值。 状态转移方程：f[i][len] = max(sum[i][j]-f[i+1][len-1],sum[i][j]-f[i][len-1]) 即取左面的或者右面的。 阅读全文

摘要：传送门（然而有权限） yfl的题qwq 题目描述 为了战胜yfl，dtx采用了最先进的外挂，他可以使用游戏中的所有卡牌，但是 由于外挂设计者ljl改颓炉石传说了，所以每张卡牌只能使用一次，并且每一次只能使用编号相邻的两张卡牌，如果编号为i和编号为i+1的两张卡牌被使用了，那么编号为i+2的卡牌编号变 阅读全文

摘要：gate 经过第二天平复心情后回来写题解… 写bug5分钟 debug2小时 显然，区间dp，开2倍长度+前缀和 f[i][j][t]表示区间(i,j)分成t段所得到的最大值。 区间长度、起点、分段数、断点，四重循环。 注意范围——比如分段数的上限是min(m,j-i+1). *之前的枚举顺序不对但 阅读全文

摘要：gate 这题想不出怎么dp于是看了眼题解…… 是区间dpQwQ（看来什么前中后序遍历的概念还是有点不熟练） 因为中序遍历，左右儿子一定在根节点的左右。就是把树压扁了...（这个好像是企鹅学长说的qwq？） f[i][j]表示区间i,j所能得到的最大值。最外层循环从小到大枚举长度。 f[i][j] 阅读全文