摘要:
本文转自: "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 题解: 这题是比赛时候的水题,但我比的时候也就做出这一题, = = 首先我想的是把他们前缀和求出来,之后试了下样例,一点鸟用都没有,那正着不行就倒着试下呗,之后发现 阅读全文