Cyhlnj

摘要： 题面 一张图分为两部分，左右都有$n$个节点， $A_i A_{i+1}$连边，$B_{i} B_{i+1}$连边，容量给出 有$m$对$A_i B_j$有边，容量给出 两种操作 1.修改某条$A_i A_{i+1}$的边的容量 2.询问从$A_1$到$B_n$的最大流 $n,mA_{i+1}$的边 阅读全文

摘要： 题意 将一个长度为$n$的序列分为$k$段 使得总价值最大 一段区间的价值表示为区间内不同数字的个数 $n define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace st 阅读全文