怎么理性证明此题的操作顺序不同,但最小操作数相同?悬关
查看原帖
怎么理性证明此题的操作顺序不同,但最小操作数相同?悬关
773042
Rosick楼主2023/8/7 19:25

做这道题的时候,觉得和 P8919 有点类似,一开始都想用树状数组维护位置。那道题因为要贪心,所以从前往后,也不用维护下标,直接维护减少次数。而这道题手动模拟几次后,发现只要移动位置时不辗转,操作顺序不同也不会导致操作数不同。为什么?怎么理性证明?这样类似的情况还会发生在什么时候?

2023/8/7 19:25
加载中...