Make a bouquet

$A_{ij} = B_i + \displaystyle \sum_{1 \leq k \leq j - 1} D_{ik}$

とすると、各 $i$ ごとに $1$ つの $j$ を割り当てるという割り当て問題になります。

これは、ハンガリアン法により $O(N^3)$ で解くことができ十分に高速です。

花は選ばないこともできるので、負の値はすべて $0$ とみなせることに注意してください。