摘要： 题目链接：洛谷 题目大意：给定一个长为$n$的整数序列，求全排列的最大前缀和（必须包含第一个数）之和。 数据范围：$1\leq n\leq 20,1\leq \sum_{i=1}^n|a_i|\leq 10^9$ 神级状压dp，不得不服。。。 我们考虑对全排列的最大前缀和的前缀的集合进行dp。 设$ 阅读全文