2023年7月26日
P5369 [PKUSC2018] 最大前缀和 题解
摘要： 传送门 题目大意 给定一个序列，求任意重排 \(n!\) 中情况所以的最大非空前缀和的和。模 \(998244353\)。 \(n\le 20\)，\(\sum |a_i| \le 10^9\) 题目解析 考虑最大前缀和的性质，有： 对于最大前缀和部分，所有的 真 后缀大于等于零。（最大前缀和可能小 阅读全文
posted @ 2023-07-26 16:09 jiangtaizhe001 阅读(6) 评论(0) 推荐(0) 编辑