摘要：##题目大意 一个长度为n的字符串s，只包含+和×。 选出一个子序列，然后你有一个ret，初始为0，按顺序扫你选出的这个子序列。 如果碰到的是+，ret+1，否则ret*2。 最大化ret%2^k。 首先可以注意到，每一个＋对答案有２＾ｃ的贡献，ｃ为该＋后的×数量（因为遇到了×每次乘二）。 从这个结 阅读全文