摘要：
这道题比赛的时候想到了正确解法，但是依然没敢做，怕超时，其实就是道简单并查集+组合计算。 题解： 1.首先要考虑的就是关系的传递，这就说明了我们可以把都不认识的人，分成几个集合。 2.剩下就是集合的合并，由于我们需要计算组合数，所以需要把集合人数也记录一下。 3.需要解释的估计就是这一条了 ans 阅读全文
posted @ 2019-08-16 21:05
苟住
阅读(241)
评论(0)
推荐(0)
摘要：
很多题解都是简单带过，所以打算自己写一篇，顺便也加深自己理解 前置知识：线段树、线段树维护最大字段和、二维坐标离散化 题解： 1.很容易想到我们需要枚举所有子矩阵来得到一个最大子矩阵，所以我们的任务是 “枚举所有子矩阵”， 二维前缀和暴力枚举达到O(n^4), DP结合前缀和枚举也需要O(n^3)， 阅读全文
posted @ 2019-08-16 15:54
苟住
阅读(323)
评论(0)
推荐(1)
浙公网安备 33010602011771号