03 2023 档案

闵可夫斯基和优化 dp
摘要：考虑两个具有下凸性的 dp 数组 f,g。 然后有转移 hi,j=min(fi+gj)。 那么把 f 和 g 差分，然后归并排序，实际上我们就得到了 h 差分后的结果。 阅读全文
posted @ 2023-03-11 17:03 Reanap 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示