摘要：
每个01子序列要么以0结尾，要么以1结尾。 不如我们令这个0,1为序列中最后一个0，和最后一个1.这可以令转移唯一化。 dp[i][1]代表以前i个字符中最后一个1为结尾的不同子序列的个数，dp[i][0]代表以前i个字符中最后一个1为结尾的不同子序列的个数 则有若s[i]=1，则更新最后一个1的位 阅读全文
摘要：
题意：给一个长度为n的数组，问在由这个数组的所有的区间第k小组成B数组中，第m大元素是多少 解法：这题较难的地方在于转化思维。如果去求所有区间的第k小，最坏复杂度是O(n*n)肯定超时。 这题正确的解法是二分一个最大的x,这个x满足有大于等于m个【区间的第k小】大于等于x.。 所以关键在于，如何求有 阅读全文