摘要：
题目链接：hdu 6017 Girls Love 233 题意： 给你一串含2，3的串，现在最多交换m/2次，问最多能形成多少个233 题解：bc官方题解： 大家要学会分析状态啊喂！多思考多开脑洞，分析出状态之后，就是一个DP或者记忆化搜索，自然就可以写出来啦！ 首先，因为字符不是'2'就是'3'， 阅读全文
摘要：
题目链接：Codeforces Round #402 (Div. 2) C. Dishonest Sellers 题意： 有n个商品，每个商品这一周为ai的价格，下一周为bi的价格。 现在那个人要将这n个商品全部买掉，这一周最少要买k个商品， 为最小的花费是多少。 题解： xjb贪心一下。 按ai- 阅读全文
摘要：
题目链接：Codeforces Round #402 (Div. 2) D. String Game 题意： 给你两个字符串a,b，然后给你n=strlen(a)个数字n1,n2,...,nn，表示依次删a[ni-1]个字符。 当a串删到有k(k任意)个子串组合起来（顺序不变）刚好等于b串时，就不能 阅读全文
摘要：
题目链接：Codeforces Round #401 (Div. 2) E. Hanoi Factory 题意： 给你n个环，每个环有内径a,外径b，高度v，现在让你将这n个环重起来，问你能重的最大高度。 满足条件：bi>=bj,bj>ai。(i<j) 题解： 首先将所以数据离散化，然后我们先按b从 阅读全文
摘要：
题目链接：D. Cloud of Hashtags 题意： 给你n个字符串，让你删后缀，使得这些字符串按字典序排列，要求是删除的后缀最少 题解： 由于n比较大，我们可以将全部的字符串存在一个数组里面，然后记录一下每个字符串的开始位置和长度，然后从下面往上对比。 如果str[i][j]<str[i+1 阅读全文