摘要: 当 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)