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