2018 年 9月 6 日随笔档案 - aziint

摘要： Description 一个长度为

n

$n$ 的序列，序列上第

i

$i$ 个数是

x_{i} \in [l_{i}, r_{i}]

$x_i\in [l_i,r_i]$ ，另外有

m

$m$ 个条件，每个条件是一个三元组 $$ ，表示

x_{u} \leq x_{v} + d

$x_u\le x_v+d$ 。令

\sum f_{i} (x_{i})

$\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

$n$ 个点，要给这些点染色，染成红色代价是

r

$r$ ，染成蓝色代价是

b

$b$ 。同时要满足一些条件：

1 l d

$1\ l \ d$ ：

x = l

$x = l$ 的所有点中两种颜色数量差不超过

d

$d$ ；

2 l d

$2 \ l \ d$ ：

y = l

$y=l$ 的所有点中两种颜色数量差不超过阅读全文

posted @ 2018-09-06 11:42 aziint 阅读(164) 评论(0) 推荐(0) 编辑

山不在高，有仙则名。水不在深，有龙则灵。

——陋室铭

昵称： aziint
园龄： 9年2个月
粉丝： 5
关注： 2

aziint