dengstar

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #汉堡猫猫#

题解 | #汉堡猫猫# 讲一个和官方题解不太一样的做法。一开始套路地想到从高位到低位贪心，即尽可能让高位为，如果能使得某一位为，在确保这一位为的情况下继续向低位贪心。但这是不太好做的，因为在处理低位时，很难保证高位为。观察样例发现，如果序列中恰有奇数个奇数，那么答案为，也就是可以让答...

2025-06-28

2 29

牛客练习赛137 C&E 题解

C&E 题解建议在博客园中查看。先从 Easy Version 看起。首先，根据期望的线性性，我们可以分别计算每个操作之后的期望值。设表示恰好操作次的概率，易知。设表示整数修改次以后的值，设表示经过次操作以后的期望值，则容易在时间内计算，...

2025-04-21

1 71