with_hope

摘要： 题目链接： "1214F. Employment" 题目大意：给你两个数列$a_1,a_2,\dots,a_n$以及$b_1,b_2,\dots,b_n$，求一个1 ~ n排列$P$，使得$\sum_{i=1}^{n} |a_i b_{P_{j}}|$最小，输出最小值及这个排列。 题解：我们先将$a 阅读全文

摘要： 参考资料： "四边形不等式优化讲解（详解）" 前提条件: 1. $dp_{i,j}=\max/\min\{dp_{i,k}+dp_{k+1,j}\}+cost_{i,j}$ 2. $cost_{i,j} cost_{i 1,j}$单调递增 我们来证明几个性质： 1. 令$i 阅读全文