求助一下洛谷 P5486 的思路

[Syxqwq (Loser_Syx)]

有什么思路吗？

问了 ChatGPT 答出来牛头不对马嘴。

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

666

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

用Chat GPT

[栗子酱 (栗栗子)]

你可以试试区间dp，标签上就是这么写的

[Syxqwq (Loser_Syx)]

我知道区间 dp 我也没思路啊