摘要：
考虑到如果 \(a_i=sum_{i-1}\) 那么前缀和就会在经过 \(i\) 之后翻倍，然后考虑把它转化成 \(a_i>=sum_{i-1}\) 这种形式也同样满足上述性质。 考虑从一个满足 \(a_i>=sum_{i-1}\) 的点 \(i\) 开始寻找，下一个满足 \(a_j>=sum_{j 阅读全文
posted @ 2025-08-07 20:04
daydreamer_zcxnb
阅读(31)
评论(0)
推荐(0)
摘要：
算法理解 复杂度证明 因为每次合并都会删除一个节点，所以合并次数即为节点次数 阅读全文
posted @ 2025-08-07 17:18
daydreamer_zcxnb
阅读(15)
评论(0)
推荐(0)
摘要：
T1： T1显然是个贪心题目有性质，但是我觉得又有点像kmp，由于kmp忘记了，遂在考场上凭记忆打了一个kmp，然后发现发现好像没有什么关系，然后开始专心推性质 首先因为考虑到两辆匹配成功后就会有一段等于另一段的性质，发现答案为短匹配*2+长匹配 然后注意到两两匹配最少一个长度为1，然后答案即为1， 阅读全文
posted @ 2025-08-07 16:20
daydreamer_zcxnb
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号