摘要：
题意： 给一个数字序列，要求找到LIS，输出其长度。思路： 扫一遍+二分，复杂度O(nlogn)，空间复杂度O(n)。 具体方法：增加一个数组，用d[i]表示长度为 i 的递增子序列的最后一个元素，且该元素总是保持当前最小。初始化d[1]=A[i]，当前LIS的长度len=1。从 2 to n... 阅读全文
摘要：
题意： 给一个合法的括号序列，仅含()这两种。现在要为每对括号中的其中一个括号上色，有两种可选：蓝or红。要求不能有两个同颜色的括号相邻，问有多少种染色的方法？思路： 这题的模拟成分比较多吧？两种颜色还有无色，用2个bit就可以表示了。然后就是各种转移，注意结果可能非常大，要取模后输出。转移主要... 阅读全文