HDU 6017 Girls Love 233 BestCoder Round #92 1003 dp/记忆化搜索
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6017 题意:给你一串只有2和3的字符串,你有m/2次操作,每次操作只能交换相邻的两个字符,使得到的233(三个字符是依次相邻的)最多。 题解:首先考虑什么交换是有效的,很显然要交换2和3才能产生贡献。其 阅读全文
posted @ 2017-02-26 13:23 57老帅了 阅读(154) 评论(0) 推荐(0) 编辑