摘要：题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ 阅读全文