摘要：
这个题我脑洞了一个结论：首先，我们定义满足以下条件的路径为“从右上到左下的路径”：对于路径上任何不相同的两个点 $(x_1, y_1)$，$(x_2, y_2)$，都有：$x_1\neq x_2, y_1\neq y_2$若 $x_1 > x_2$，则有 $y_1 y_2$。然后我们找到所有从右上... 阅读全文
摘要：
首先，我们可以得到：$$D = \sum_{i=1}^{n}\sum_{j=1}^{n}a_i\times a_j\times b_{i,j} - \sum_{i=1}^{n}a_i\times c_i$$那么是不是就相当于这样的问题：有 $n$ 个物品，你可以选择一些物品出来，如果同时选了 $i,... 阅读全文