07 2023 档案

摘要:传送门 题目大意 给定一个序列,求任意重排 n! 中情况所以的最大非空前缀和的和。模 998244353n20|ai|109 题目解析 考虑最大前缀和的性质,有: 对于最大前缀和部分,所有的 真 后缀大于等于零。(最大前缀和可能小 阅读全文
posted @ 2023-07-26 16:09 jiangtaizhe001 阅读(10) 评论(0) 推荐(0) 编辑
摘要:### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P2495) 给定一棵树,每次给出 k 个点,断掉一些边,然后让这些给出的点和 1 号点不连通,求断边的边权和的最小值。 数据组数 T5105,树的点数 $n\le 2 阅读全文
posted @ 2023-07-14 20:05 jiangtaizhe001 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示