比赛思路
- T1(近海之主):刚开始没有看懂题意。看懂样例之后发现是一个环套树,然后随便算算就好了。
- T2(养马):发现可以DP,儿子的选择顺序可以贪心,可惜没有想出正确的贪心姿势。
- T3(膜拜大会):期望题,暴力30,部分分有70,只拿了40(挂了10分K=0的特殊情况)
赛后消化
总结
- 原本T2是想到过更加合理(但不一定对)的做法,但是没有去实现。有好的想法一定要争取去打。
- 特殊情况要注意。例如T3注意数据范围里给出了K可以等于0,以及m<=n-2的关键信息。
- 部分分要拿稳,不要急于求成而忽略细节。