如何运用思维和贪心算法求解最大值问题？

本文共计1852个文字，预计阅读时间需要8分钟。

对于刚刚过去的ICPC青岛站，我做一些简单记录。

题目：这是2022年ICPC青岛站的F题。

赛场：在赛场上，我开始尝试了一个贪心策略，但结果出人意料，陷入了困境。我试图改用树形DP，但时间不够，未能完成。

队友提醒：在队友的提醒下，我补充了思路。

对于刚刚过去的ICPC昆明站，做一些小记录。 题面

这是2022年ICPC昆明站的F题。在赛场上，我一开始敲了个贪心，但是出锅了，改敲树形DP，但是时间来不及了。在队友的提醒下补过了这个题，知道解法的我发现我就是个纯纯的老坛……

原题链接在牛客网：F-Find the Maximum_第46届ICPC亚洲区域赛（昆明）(正式赛），需要先登录之后才能访问。