摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6017 题意：给你一串只有2和3的字符串，你有m/2次操作，每次操作只能交换相邻的两个字符，使得到的233(三个字符是依次相邻的)最多。 题解：首先考虑什么交换是有效的，很显然要交换2和3才能产生贡献。其 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6016 题意：给你一个二分图，计算长度为4的所有通路数(点各异)。 题解：这题一眼能想到的是枚举顶点作为端点，dfs搜索四层做统计，但是跑极限数据很容易出现O(n²)的复杂度。如果做树形dp处理的话，由于 阅读全文