qq_17080419的博客

Sticks POJ - 1011（DFS） 链接：http://poj.org/problem?id=1011 题意：给定 n 根木棍，恰好凑成长度相同的大木棍，问大木棍的最短长度是多少。（1≤n≤64）（1\le n \le 64）（1≤n≤64） 思路：搜索的想法有很多种 dfs(now,len,k)表示当前有k根小木棍要凑成长度为len的大木棍，当前已经凑成的量是now dfs(now,len,cnt,total)表示我们需要凑total根长度为len的木棍，现在已经凑成了cnt根，当前拥有的长度

链接：http://oj.51xiaocheng.com/contest/202/problem/C BFS + 优先队列 #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=1010+10; int n,k; int a[20],m[10],suff[20]; int ans; struct Node { int m[10],sum,mx,lb,p; Node(.