把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 一个长度为$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$。 阅读全文
posted @ 2021-06-19 12:31 TheLostWeak 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个点,每两个点之间有一个矛盾值。要求将这些点划分成两个点集,使得两个点集的最大矛盾值之和最小。 阅读全文
posted @ 2021-06-19 09:52 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑