摘要:
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_ 阅读全文
posted @ 2018-09-06 19:41
aziint
阅读(123)
评论(0)
推荐(0)
摘要:
Description 坐标平面上有 n 个点,要给这些点染色,染成红色代价是 r ,染成蓝色代价是 b 。同时要满足一些条件: 1\ l \ d : x = l 的所有点中两种颜色数量差不超过 d ; 2 \ l \ d : y=l 的所有点中两种颜色数量差不超过 阅读全文
posted @ 2018-09-06 11:42
aziint
阅读(164)
评论(0)
推荐(0)