我们的技巧

1) 使用 LP 67xyz LP 解决方案

2) 该 LP 中的核心技巧是 sum_i M_d[i][j] == sum_k M_{d+1}[j][k]（虽然这不是必须的，但能将 LP 推向更高水平）

3) 我们为了更容易切割和分支的技巧是将 sum_i M_d[i][j] 作为单独的变量，这样求解器就可以对其进行分支。

附注

我们在每个 day 有 175 个变量且拥有 175*175 约束条件的公式上花费了太多时间。我们尝试过凸包、惰性约束等技巧，但效果并不理想。