摘要:
题目链接:http://www.spoj.com/problems/BALNUM/en/ 题意:问你在[A,B]的闭区间内有几个满足要求的数,要求为每个出现的奇数个数为偶数个,每个出现的偶数个数为奇数个。 显然dfs很好想到dfs(int len , int even[] , int odd[] , 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意:给定区间[a,b],求区间内平衡数的个数。所谓平衡数即有一位做平衡点,左右两边数字的力矩相等。 求力矩很显然可以想到dp[len][mid][cau],mid表示对称点,cau表示力矩大小。 阅读全文