摘要：
做题时想出来的东西： - 时光倒流 做题时的思维定式： - 按照操作顺序，挨个算出拿几个数到最后 - 没有想到在原序列上进行区间 dp。 - 反复只想到从小到大划分区间，每个区间计算贡献，具有一定局限性 > 需要发现，在考虑不同的值的时候，选择哪些操作顺序是独立的 ### 代码 ```cpp #in 阅读全文
posted @ 2023-07-10 21:40
A_zjzj
阅读(36)
评论(0)
推荐(0)
摘要：
自己推性质的能力是真的差。 - 如果最后一个字符是 `A`，那么答案就是 `A`（分为全是 `A` 和存在 `B` 两种情况证明即可） - 否则如果最后一个字符是 `B`，检查是否会变为以 `A` 结尾 - 如果原串为 `AA...ABB...B` 的话，答案为 `B` - 否则最后的 `B` 会不 阅读全文
posted @ 2023-07-10 18:46
A_zjzj
阅读(23)
评论(0)
推荐(0)
摘要：
[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 > 模拟赛上场切了，但是数组不清空，爆成 50pts 了，QWQ #### 发现性质 开始简单的推一下式子。 $\sum (i-a 阅读全文
posted @ 2023-07-10 14:39
A_zjzj
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号