Shiroha白羽的博客
·
Codeforces Round 892 (Div. 2)
💡
原文中文，约4100字，阅读约需10分钟。
📝
内容提要
将数组分成两个数组，使得任何一个数组中的值除以另一个数组中的值的余数不等于0。将最大值放入数组b，其余值放入数组a。找到每个数组中最小值的最大和，通过将每个数组中的最小值移动到另一个数组中，并根据每个数组中第二小值和最小值之间的差计算和。通过将排列数组中的每个值与其索引相乘，然后移除最大值，找到最大可能的和。找到沿着射线使用传送门可以到达的最远点。只考虑范围从当前位置到较大值的传送门，因为返回到较小值将无法到达更远的传送门。根据传送门的入口和出口点维护传送门，并使用仍然活动的传送门进行传送。
🎯
关键要点
- 将数组分成两个数组a和b，确保a中的值除以b中的值的余数不为0。
- 将最大值放入数组b，其余值放入数组a。
- 通过移动每个数组中的最小值到另一个数组，计算最小值的最大和。
- 在数组中找到最大可能的和，通过将每个值与其索引相乘并移除最大值。
- 在射线上使用传送门找到最远可达点，只考虑从当前位置到较大值的传送门。
- 维护传送门的入口和出口点，使用仍然活动的传送门进行传送。
➡️
