摘要： 题意：去银行取最多K钱，想要全部取完，但是有个限制就是如果你输入取钱的额度超过了你已有的钱，那么会接受一次警告并无法取钱，然后求最多不超过w次警告的前提下你取完所有钱所需要的最少次数。 思路：概率DP，然后dp[i][j]代表还有j次取完不超过i钱所需要的次数期望。那么对于每一个操作都有可能失败或者 阅读全文

摘要： 通过模拟之后我们发现对于每一个位置上的数他都有一个规律，那就是先左移然后在右移。然后仔细发现可以知道，先右移的距离是前面比该数大的个数。右移就直接右移到目标位置了。然后用一个树状数组从左到右边扫边加就可以计算出答案了。 阅读全文

摘要： 题意：求最长公共子序列，但是有个辅助条件，那就是如果那个值为0，那么他可以更换为任意值。 思路：假设现在只剩下没有0的序列是不是就很好求了？那么我们的想法就是看有没有办法将0往最左端或者最有端移动，显然是有的，我们参考一组数据说明下：0 0 3 0 5 0 6。现在我们的目标就是将0移动到最右端，那 阅读全文