摘要:
当 dp 长成形如 $f_i=\min\limits_{j<i}/\max\limits_{j<i}{a_i\times b_j+c_i+d_j}$ 的形式时,因为存在既和 $i$ 有关也和 $j$ 有关的部分,所以考虑进行斜率优化。 转化一下式子得 $f_i-c_i-a_i\times b_j=d 阅读全文
posted @ 2023-03-17 16:21
luo_shen
阅读(57)
评论(0)
推荐(0)
摘要:
随意选做的数学题 阅读全文
posted @ 2023-03-17 08:31
luo_shen
阅读(42)
评论(0)
推荐(0)

浙公网安备 33010602011771号