多档部分分的思维难度总体比较高,思维跨度大;
把 DP 的转移放到图上进行处理的 trick 很难想到,且最终二次差分处理答案的细节之多、难度之大,远超紫题难度范畴;
可参考 NOIP2023 T3 双序列拓展的难度。那题是紫题,而这题远比那题思维难度、代码长度等难。