值域很大，很自然的想到分段，然后很自然的 $dp$，个人认为蓝更合理。