使用递归计算纸片数字的组合数目,使用哈希表储存 取余对象(0~100) + 余数 和 组合数的关系,因为组合数和提供的x对 取余对象 取余时,两个余数之间为互补的关系,又因为组合数数组已经是排序好的了,所以结果显而易见。
HDU 1755 解题报告
最新推荐文章于 2018-04-15 16:42:06 发布
使用递归计算纸片数字的组合数目,使用哈希表储存 取余对象(0~100) + 余数 和 组合数的关系,因为组合数和提供的x对 取余对象 取余时,两个余数之间为互补的关系,又因为组合数数组已经是排序好的了,所以结果显而易见。