南大东南2022寒假算法天梯大赛趣题整理
前面的话南大软院的推送我方计软智还有谁能闲过放寒假的大学生呢？闲着也是闲着，便玩了玩这几场赛有趣的题数字游戏题意给一串数,每次可以将其中相邻的两个数相减(结果正负均可)，将结果放回，问最后剩下的数最大是多少题解由于这题中间结果有对称性，所以可以认为每个数都可以取它或它的相反数，而由于第一次操作必然会一正一负。所以答案是$\sum |a_i|$的基础上，如果所有数正负性相同，便再减去$2\times
前面的话南大软院的推送我方计软智还有谁能闲过放寒假的大学生呢？闲着也是闲着，便玩了玩这几场赛有趣的题数字游戏题意给一串数,每次可以将其中相邻的两个数相减(结果正负均可)，将结果放回，问最后剩下的数最大是多少题解由于这题中间结果有对称性，所以可以认为每个数都可以取它或它的相反数，而由于第一次操作必然会一正一负。所以答案是$\sum |a_i|$的基础上，如果所有数正负性相同，便再减去$2\times