随笔分类 - 差分
摘要:$ \color{ 0066ff}{ 题目描述 }$ 如果一个字符串可以被拆分为$AABB$的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串$aabaabaa$,如果令 $A=aab$,$B=a$,我们就找到了这个字符串拆分成 $AABB$的一种方式。
阅读全文
摘要:题意:给你一段序列,一次操作:[l,r]内所有数+1 初始序列全为0 现在给你最后序列,问最少操作几次能达到这样的序列 蒟蒻表示秒想到 差分啊 每次差分必有一个+1,一个-1 把差分数组求出来,累加(绝对值之和), 每次操作一个+1,一个-1,所以最后/2就是答案。。。。
阅读全文
摘要:题意:n天每天有n个教室 m条申请,每个要求在$a_i$到$b_i$天占用$c_i$间教室 问最早无法满足的申请序号 全能满足输出0 二分+差分前缀和 错解:将每天的教室差分,然后在二分判断成立时,把1--now-1的申请在差分数组上处理,然后看看能不能满足now 然而。。。。这是错的 因为当前这个
阅读全文

浙公网安备 33010602011771号