一开始我用贪心，觉得不行，然后用了快慢指针，然后测试用例过了，然后ac0...然后我怀疑人生了。又去想贪心和动规，然后世界观崩塌。