摘要：
题意 给定一个序列 $a$，求 $a$ 的所有排列的最大前缀和的和。 $1\le n\le 20$。 Solution 考虑到 $n$ 很小的性质，想到状压。 先考虑一手，最大前缀和应该满足什么条件。一段前缀 $[1,i]$ 为最大前缀和，当且仅当，在 $[1,i]$ 的任意一段后缀都不为负，并且 阅读全文
摘要：
前言 好消息，CSP-S t4 出 DDP，并且有的人场上为了调 T3 的假算没写。。。 概述 其实是个挺简单的东西，就是如果一道题可以通过 dp 轻松解决，但是题目加上了每次询问修改一些信息的话，每次重新跑 dp 肯定是会寄寄的，所以我们需要一个更加快速的方式。 解决方法很简单，利用矩阵。如果 d 阅读全文