摘要： 题意：两个数列a,b，求相同的子序列有多少对，内容相同位置不同也算不同。 题解：dp[i][j]表示a数列前i个数个 b数列前j个数 有多少对 递推方程： dp[i][j] = dp[i-1][j-1]( a[i]和b[j]都不用 ) + ∑(k<i&&a[k]==b[j])dp[k-1][j-1] 阅读全文

摘要： 题意：Alice忘记了自己银行里存了多少钱，只记得在［0，k］之间。每次取钱如果余额足够就出钱，否则警告一次，警告超过w次就会把你抓起来，在不想被警察抓起来的前提下，Alice采取最优策略，求期望取钱多少次能知道自己存了多少钱。 题解：这场比赛彻底gg了，上官方题解了。 题解中的递推式也很好理解，就 阅读全文