2023年10月6日
2023.10.5测试
摘要： NOIP模拟赛-2023.10.5 阅读全文
posted @ 2023-10-06 16:10 xishanmeigao 阅读(49) 评论(0) 推荐(0)
CF280D k-Maximum Subsequence Sum
摘要： （题目传送门） 题意：一个长度为 \(n\) 的序列，要求支持下列操作 单点修改某个数的值 求区间 \([l,r]\) 选出至多 \(k\) 个不相交的子段和的最大值 模拟费用流/反悔贪心的典题 从费用流的角度考虑。从源点 \(S\rightarrow i\) 连 \((1,0)\) 的边，\(i\ 阅读全文
posted @ 2023-10-06 15:43 xishanmeigao 阅读(33) 评论(0) 推荐(0)