- 博客(120)
- 收藏
- 关注
原创 Codeforces div 863C
我们直接取两个值当中的最小值就好。因为通过分析可以发现,原来的值一定为较小值。首先,对于a数组的开头与末尾,我们可以证明,他总是等于b数组的开头和结尾。对于b数组中的每个数字,是由a数组中左右两个数字取较大值得到的,通过对。由于对称,所以相反的状况下该结论也成立。在三个值中最大的情况也是成立的因为。的实现课复原一个合法的a数组。我们考虑这样一种情况,也就是。均不是a_i原值的时候,即。也就无法被还原了,所有。无法被还原,也就是说。所以,对它使用结论吧。
2023-04-05 15:46:37 468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人