摘要：
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$ 的所有点中两种颜色数量差不超过 阅读全文
