状压dp
A_loud_name
23333333~~~
展开
-
【汕头市选2014】舞伴 jzoj 3632 状压dp
题目 N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 N 分析 因为N只有20,所以直接想到状压dp 设f[i,s]表示做完前i个男生,女生被匹配的状态为s的方案数 枚举i,s接着枚举第i个男生选了哪个女生,然后转移 code原创 2018-01-30 12:21:00 · 149 阅读 · 0 评论 -
The Counting Problem poj 2282
题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减; 如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10; 那么任意的数都可以分解成类似的数字,如3426,则可以分成0000~2999,3000~3399,3400~3419,3420~3...原创 2018-04-11 21:20:36 · 221 阅读 · 0 评论