摘要： 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 给你两个序列A和B 问两个序列有多少个子序列一样 例如{1,2}与{1,2}一样,{1,2,4}与{1,4,2}不一样 题解： 很显然的一道DP题 求的是 阅读全文

摘要： ATM Mechine 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 这题的意思还是比较费解的 Alice忘记自己在银行里存了多少钱,只记得是闭区间[0,k]内的一个整数 每次取钱,Alice会取y 阅读全文

摘要： Divide the Sequence 题意： 给你一个序列A,问你最多能够分成多少个连续子序列,使得每个子序列的所有前缀和均不小于0 题解： 这题是比赛时候的水题，但我比的时候也就做出这一题， = = 首先我想的是把他们前缀和求出来，之后试了下样例，一点鸟用都没有，那正着不行就倒着试下呗，之后发现 阅读全文