摘要：
P5789 [TJOI2017]可乐 矩阵乘法 题目链接 说实话这个自爆的问题难住我了, 其他的都还挺好想的. 操作一 : 走到相邻的点, 如果$x$可以走到$y$, 那么我们另$g[x][y] = g[y][x] = 1$, 表示这两个点之间可以相互走. 操作二 : 停在原地 , 阅读全文
摘要：
poj 2976 Dropping tests 01分数规划 题目连接 01分数规划板子题. 这里具体说一下01分数规划式子的推导. 我们要让这个东西最大化: \(\displaystyle \frac{\sum_{i - 1}^{n} a_i * x_i}{\sum_{i = 1} 阅读全文