这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2025-2026:teams:the_server_is_busy_please_try_again_later:20250724 [2025/07/27 16:14] ender_hz |
2025-2026:teams:the_server_is_busy_please_try_again_later:20250724 [2025/07/28 13:14] (当前版本) ender_hz [M(Ender_hz 补)] |
||
---|---|---|---|
行 37: | 行 37: | ||
Ender_hz: 赛时没有注意到题解里的性质 '';w;'' | Ender_hz: 赛时没有注意到题解里的性质 '';w;'' | ||
- | 这个题的重点是搜索的状态设计,注意到每个元素减去最小值后的状态一定被访问过,所以可以记忆化。 | + | 这个题的重点是搜索的状态设计,注意到一个状态在进行两个数取平均、排序、每个元素减掉最小值后的状态一定前序于原来的状态,所以只要保证升序枚举,就可以记忆化后直接转移。 |
$12\rm{s}$ 的时限牛客的少爷机可以轻松草过去。 | $12\rm{s}$ 的时限牛客的少爷机可以轻松草过去。 |