参考链接 https://blog.csdn.net/WYK1823376647/article/details/52279846
题意:有n个物品,每个物品有一个分值,然后每个物品有一个标牌,如果标牌上是A,那么就属于A,是B,那么就属于B。现在你可以选择一个前缀或者后缀,然后将上面的A改成B,将B改成A,然后问你最多B能够得到多少
思路:分别记录前缀和..
题意:给定n个数和一个字符串,每个数对应一个字符,A表示属于Alice,B表示属于Bob。Bob可以选出字符串的前缀 或者 一个后缀来翻转,A -> B, B -> A,只能使用一次。问Bob可以获得的最大值。(所有属于Bob的数之和)。
思路:维护每一位的前缀和 和 后缀和,最后再是不翻转的情况。
#include
#include
#include
#include
#include
#include
#include
#include