摘要： Day1 T2：最大前缀和 枚举答案集合（不直接枚举答案数，相当于状态的离散化），这个集合成为答案当且仅当存在方案使得答案集合的排列后缀和>=0（如果<0就可以去掉显然更优），答案补集的前缀和<0（不能再延伸）。预处理方案数。最后统计的时候注意要枚举答案子集的第一个元素，它不需要满足后缀和>=0。O 阅读全文