2011年8月25日
poj1980
摘要： dfs+剪枝题意：给定一个分数，问用分子为1的分数加和来构成这个分数有多少种方式。要求每种情况分数的个数不超过n，分母乘积不超过a。分析：dfs+剪枝，记录当前剩余的需要构成的分数值，然后试图用所有的可以使用的名额平分这个剩余值，再试图用一个分数构成这个剩余值，这样就确定了我要枚举当前分母的范围。并随时检查所有分母的乘积是否超限。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>usingnamespace std;#define m 阅读全文
posted @ 2011-08-25 21:24 undefined2024 阅读(597) 评论(0) 推荐(0)