yiwei

该文被密码保护。 阅读全文
posted @ 2024-08-01 21:54 _yiwei 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-01 20:26 _yiwei 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 引入 斜率优化用于求解类似于 \(f_i = f_j + a_ib_j + c_i\) 使 \(f_i\) 最大或最小之类的形式的 DP 转移,标志就是其中有一项(如 \(a_ib_j\))与 \(i,j\) 均有关联。 求解 令 \(j\) 为 \(i\) 的最优决策点,也就是 \(f_i = f 阅读全文
posted @ 2024-08-01 18:46 _yiwei 阅读(6) 评论(0) 推荐(0) 编辑