摘要：
我们队没人会做tm数学，心塞 题目大意：对于一个n*m的01矩阵，问有多少种可能是恰好k行l列全为1，其他行列不全为一。 解：首先我们可以枚举哪些行列全唯一，然后把剩余的行列拿出来，等价于求n,m,0,0。然后我们做以下考虑，假设我们已经保证了所有行都不为0，那么每种情况都会被归类于他们恰有i列全为 阅读全文
摘要：
题目大意：在一个环形上有n棵树，其中我们要在一段可行弧上找一个最大运动距离。运动距离是这样算的，我们在可行弧上找任意两棵不同的树，然后运动距离为两棵树的高和他们的距离。 解：裸线段树，可以观察运动距离等于 dist[j] - dist[i] + h[i] + h[j], 有max((dist[j] 阅读全文