摘要：
Median Queries 题解 首先，我们得找到两个相差不超过 ⌊ n − 1 3 ⌋ \left\lfloor\frac{n-1}{3}\right\rfloor ⌊ 阅读全文
posted @ 2021-05-30 12:21
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Directed Tree 题解 题目相当于要求 i i i不能在点 i i i的后代的节点上出现。 如果直接求满足所有条件的树的个数是不大好求的，我们可以先将它转化一下，求不满足条件的树的个数。 我们先定义 d p i , j dp_{i,j} dpi,j表示在 i i i的子树上放置了 j j 阅读全文
posted @ 2021-05-30 10:07
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
1 or 2 题解 首先，我们对于 2 2 2个数的匹配，我们发现，将最大的与最小的匹配在一起一定是最优的。 设 A ⩽ B ⩽ C ⩽ D A\leqslant B\leqslant C\leqslant D A⩽B⩽C⩽D，可以发现， max ( A + D , B + C ) ⩽ max 阅读全文
posted @ 2021-05-30 09:19
StaroForgin
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号