模拟费用流
czyarl
这个作者很懒,什么都没留下…
展开
-
【刷题】Codeforces 280D k-Maximum Subsequence Sum 贪心/线段树/模拟费用流
题目 Codeforces280D 原文 Consider integer sequence a1, a2, …, an. You should run queries of two types: The query format is “0 i val”. In reply to this query you should make the following assignment: ai =...原创 2019-08-14 21:31:49 · 142 阅读 · 0 评论 -
【刷题】LuoguP5470/LOJ3158「NOI2019」序列 模拟费用流/贪心
题目 LOJ3158 LuoguP5470 给定两个长度为nnn的正整数序列{ai}\begin{Bmatrix}a_i\end{Bmatrix}{ai}与{bi}\begin{Bmatrix}b_i\end{Bmatrix}{bi},序列的下标为1,2,⋯ ,n1,2,\cdots ,n1,2,⋯,n。现在你需要分别对两个序列各指定恰好KKK个下标,要求至少有...原创 2019-08-14 21:55:50 · 286 阅读 · 0 评论