【分析】
经典小木棍题。
用 dfs(i,j,k) 。i代表拼当前木棍还剩的长度,j表示只能从第j个木棍往后使用木棍,k代表已经拼好了几组木棍。
解释见代码
【代码】
//P1120 小木棍 [数据加强版]
#include<algorithm>
#include<cstdio>
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int n,sum,len,tot,ans;
int a[101];
bool vis[101];
bool cmp(int x,int y) {
retur