A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

The Counting Problem poj 2282

题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;   如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;   那么任意的数都可以分解成类似...

2018-04-11 21:20:36

阅读数:8

评论数:0

【汕头市选2014】舞伴 jzoj 3632 状压dp

题目 N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 N 分析 因为N只有20,所以直接想到状压dp 设f[i,s]表示做完前i个男生,女...

2018-01-30 12:21:00

阅读数:90

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭