官方题解使用的是贪心,然后铃提出了dp的做法:https://www.luogu.com.cn/blog/nederland/p8484-mole-solution
这两种做法推导过程中在 O(n2)O(n^2)O(n2) 阶段的代码完全不同,但是优化到 O(nlogn)O(n\log n)O(nlogn) 以后的代码几乎没有区别,应该可以看作是同一种做法。
通过贪心和优化dp两种方式推导得到的做法完全相同。
所以这个做法应该算是贪心还是dp啊。