摘要：
Min Product Sum 题解 首先，它是要求每个位置上当前行与当前列所有数的最小值的乘积。 我们不妨把它给转化一下，我们现在要对一个矩阵 A A A和矩阵 B B B 阅读全文
posted @ 2022-07-13 21:33
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
完美的队列 题解 首先，我们可以想到求出每个操作的存在时间。 显然，一个操作的存在时间就是它这个操作中一个加入元素被删掉的时间。 我们考虑怎么去维护这东西，一个想法就是去分块。 对于一个块里，产生贡献的操作有两种，一种是没有完全覆盖这个块，但与这个块有交的操作，另一种就是完全覆盖了的操作。 对于第一 阅读全文
posted @ 2022-07-13 09:43
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
完美的集合 题解 生平最讨厌的卡常。 其实这道题蛮好想的。 由题可知，如果一个集合能用，它一定是一个联通块而且总重量小于m。很明显的dp了，数据范围也不大。 我们可以先以每个节点为根，都做一次dp。 不过我们马上发现，时间复杂度是，明显要超时。那我们应该怎么做呢？ 我们可以采取dfs序dp。因为我们 阅读全文
posted @ 2022-07-13 09:43
StaroForgin
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号