我们定义 \(dp_{dep}\) 为第 \(dep\) 层会对上一层产生多少的影响。
如果有一层的影响大于 \(0\)，在足够次计算后那么肯定是正号。如果小于零那就一定是负号。
由于越久影响到的，对答案的贡献就越大。
所以层数倒叙枚举即可。
ARC169
发布时间 2023-12-09 22:31:00作者: feather_life
我们定义 \(dp_{dep}\) 为第 \(dep\) 层会对上一层产生多少的影响。
如果有一层的影响大于 \(0\)，在足够次计算后那么肯定是正号。如果小于零那就一定是负号。
由于越久影响到的，对答案的贡献就越大。
所以层数倒叙枚举即可。