摘要： 题意：给出一个序列，随机取出其中一条最长上升子序列，问你取到每个数的概率是多少。 说起概率，我们可以尝试去求最长上升子序列的个数，显然每个点被取到的概率是 含有这个点的最长上升子序列个数/总共最长上升子序列的个数。 首先我们假设dp[i]为到这个点的最长上升子序列长度。 这个事情我们需要建立一个分层 阅读全文

摘要： 题意：给出一个括号序列，求它的前驱和后继。 首先是求前驱，显然我们必须要将一个‘(’向前移动，那么必然是将')('交换成'()'。 在这个条件下，我们可以发现应该是从后往前找到第一个这样可以交换的地方，对其进行交换，而前面的不变，后面的则将其贪心地置为')...'+'()()()..'的形式，这样的 阅读全文