摘要：
一个长度为$n$的序列$a$，令$P$为所有正数之和，$N$为所有负数之和，定义$w_i=\begin{cases}\frac{a_i}P&a_i>0,\\\frac{a_i}{-N}&a_i<0\end{cases}$。$q$次操作，每次修改某一个$a_i$。在所有操作之前及每次操作之后，求出使$s_i=\sum_{x=1}^iw_x$最大的最小$i$。 阅读全文
摘要：
给定$n$个点，每两个点之间有一个矛盾值。要求将这些点划分成两个点集，使得两个点集的最大矛盾值之和最小。 阅读全文