摘要：
对拍的方法是先用生成器生成几组随机数据，然后用暴力算法和当前算法对比结果来确保正确性。 数据生成器： 引入cstdlib与ctime两个库，然后通过srand初始化随机数： 然后，用rand()获得随机数。 为了确保随机性，这里对得到的随机数进行了处理。 为了在 1~i 的范围内生成随机数，使用 r 阅读全文
摘要：
昨天晚上看蓝书，看到了LIS问题的优化解法。 是比O(n方)更快的解法，实际上是一个常数优化。 先讲一下朴素的解法： 一个集合a，a[i]是第i个元素。设dp[i]为以编号为i的元素结尾的最长不上升子序列。 找到状态转移： dp[i] = max{dp[j]}+1 (j < i && a[j] >= 阅读全文