本文共 319 字，大约阅读时间需要 1 分钟。
传送门
题目大意：
给一些不同长度的棍棒，问是否可能组成正方形。
学习了写得很好的DFS
赶紧去玩博饼了。。。。。晚上三个地方有约。。。。。T T分身乏术啊。。。。
#include #include using namespace std;const int MAXN=22;int side[MAXN],target,n;bool vis[MAXN];bool dfs(int num,int cur_len,int begin){ if(num==3) //如果3条可以构建完成，那么第4条必然可以 return true; for(int i=begin;i 转载地址：http://jyxfk.baihongyu.com/