摘要：
这是一个多项式方程，如果只有一个解，并且函数是连续函数，而且在零点附近异号的话，可以用二分去解 这里用了一下实际意义，利率越大，还的次数越多，所以在零点两侧是单调递增的而且只有一个零点 阅读全文
摘要：
主要是记住B数组仍然有序的这个思想 其实这跟蓝书上DP开始那里让我们思考如何将一个不降序列变成单增序列的想法是一样的 阅读全文
摘要：
这是一个经典模板，先看老板的PPT 但其实我个人觉得从冒泡排序理解是不好理解的 这个问题的本质还是证明这种做法是正确的 首先，逆序对个数是下限，因为交换一次相邻两个数，通过对这两个数的相对大小的讨论，会发现最多让逆序对个数减少一 然后我们要找到一种合理的方法来达到这个下限，就要每一步操作都操作逆序对 阅读全文