最近几天又练习了几道dp题，dp也常常会和图论练习起来，dp题经常需要去构造出一个辅助数组，做一些dp题是可以尝试去构造某些辅助数组，还练习了尺取法，可以用于较快O(n)处理连续序列，最近做题又遇到了单调栈，这是之前没有接触过的，又补了一下单调栈，单调栈可以O(n)构造出序列中当前数已经左右比它大(小)的第一个数的下标，以及值。
一个小结论：冒泡排序的逆序数个数就是最少需要交换的元素个树
博主近期深入研究了动态规划与图论的结合，探讨了如何构造辅助数组来解决复杂问题。此外，介绍了尺取法在处理连续序列时的高效性，并首次接触了单调栈，理解了其在O(n)时间内找到序列中特定条件的元素下标的用途。同时，分享了一个有趣的结论：冒泡排序逆序对的数量即为最少交换次数。
639
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
