3750
洛谷3750 分手是祝愿
这种可能会有无穷的情况，就是对某一个开关一直按 像这种题目我把他叫做无穷型嵌套期望 这种题目一般都是用DP推出公式然后化简 看着题 首先，我们考虑假设最开始最少的操作少于k，应该怎么做 很容易发现一个性质，就是按动一个开关，只能影响前面的开关，不能影响后面的开关 这是什么？无后效性！就跟DP一样，我 ......
P3750 [六省联考 2017] 分手是祝愿
# 本篇为[该题解](https://www.luogu.com.cn/blog/46396/solution-p3750)的补充与说明 ## 处理出来一共有个多少的要摁的开关 (最优的方法是摁多少次) 我们可以先从 $k$ 入手，从后往前扫，只要遇到 $1$ 的位置就操作，并更新编号为 $i$ 的 ......
P3750 [六省联考 2017] 分手是祝愿 做题记录
P3750 [六省联考 2017] 分手是祝愿 做题记录 [题目传送门](https://www.luogu.com.cn/problem/P3750) ## 题目描述 > Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $ ......
P3750 [六省联考 2017] 分手是祝愿
## 简要题意 > Zeit und Raum trennen dich und mich. 时空将你我分开。 有一个长度为 $n$ 的 $01$ 序列。ZYB 君在 ZBZ 爷爷的指引下，重复进行以下操作，直到原序列变成全 $0$ 序列： - ZBZ 爷爷用他智慧的双眼看看这个序列需要 ZYB 君 ......