摘要: /*dfs,剪枝是关键。╮(╯▽╰)╭本来是想一根棍子一个棍子的填充,遇到棍子不合适的就回溯。但是实验证明这绝对是剪错方向的!正确的解法是。。。先寻找第一根棍子合不合适,如果不合适就没有必要找下去了,这是关键点。这题堪称剪枝之最啊~~~~~*/#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<queue>using namespace std;#define M 100typedef long long LL;int N,a[M 阅读全文
posted @ 2012-11-05 15:20 小仪在努力~ 阅读(142) 评论(0) 推荐(0)