摘要:
Description 一个长度为 $n$ 的序列,序列上第 $i$ 个数是 $x_i\in [l_i,r_i]$ ,另外有 $m$ 个条件,每个条件是一个三元组 $$ ,表示 $x_u\le x_v+d$ 。令 $\sum f_i(x_i)$ 最大,其中 $f_i(x_i)=a_ix_i^2+b_ 阅读全文
摘要:
Description 坐标平面上有 $n$ 个点,要给这些点染色,染成红色代价是 $r$ ,染成蓝色代价是 $b$ 。同时要满足一些条件: $1\ l \ d$ : $x = l$ 的所有点中两种颜色数量差不超过 $d$ ; $2 \ l \ d$ : $y=l$ 的所有点中两种颜色数量差不超过 阅读全文