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