摘要：
很简单的结论。 发现有一步十分重要，就是去重。我们考虑对于有序的无重序列中两个数 aia_iai 和 aja_jaj，假设 i<ji<ji<j，aia_iai 加上的是 n−in-in−i，aja_jaj 加上的是 n−jn-jn−j。因为 aj−ai≥j−ia_j-a_i \geq j - 阅读全文
posted @ 2023-08-26 11:51
HappyBobb
阅读(17)
评论(0)
推荐(0)
摘要：
可以发现，答案一定是可二分的。 那么我们思考如何判定。首先，对于一个点，在一棵 DFS 树上，它只有两种走法。要么往下走，要么走到祖先的某个点，然后考虑能否往下。 于是我们可以设计一个 DP，fuf_ufu 表示 uuu 点能往下的最大长度。fu=maxcj=0{fj+1}f_u = \max 阅读全文
posted @ 2023-08-26 10:40
HappyBobb
阅读(13)
评论(0)
推荐(0)
摘要：
如果我们能找到一个好人和一个坏人，我们就可以在 n−2n-2n−2 次询问内确定每个人的身份。 如何找呢？我们对每三个相邻的人进行一次询问。由于 kkk 的限制，所以必然存在两组三个相邻的人结果不同。而这两组中的其中两个人的身份不变，所以我们就可以找出那两个人。总共询问 n−2n-2n−2 次。 所 阅读全文
posted @ 2023-08-26 10:05
HappyBobb
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号