CodeForces 339C Xenia and Weights（暴力求解DFS）
题意：给定 1-10的某几种砝码，给定的每种有无穷多个，然后放 m 个在天平上，要满足，相邻的两次放的砝码不能是同一种，然后是在天平两端轮流放，并且放在哪一个托盘上，那么天平必须是往哪边偏。
析：这个题，我一开始就用贪心做的，我是这样想的，先放小的，然后放一个比另一个稍微大一点的，依次这样放下去，但是就一直卡在第34数据上，这一组数据是1110000000，4，答案是2323，而我的是NO。
后来一直到比赛结束我也没改对，他们是暴力DFS，后来一想对，很容易就AC了，主要是不知道要暴力，还是能力不够，至于暴力就没什么可说的了吧，就是要保证一边大于另一边，然后是，如果找到解就返回，
找不到就退出很简单的。
代码如下：
#include <bits/stdc++.h>
using namespace std;
const int maxn = 33333 + 5;
typedef long long LL;
const double eps = 1e-9;
vector<int> v, ans;
string s;
int n;
bool dfs(int l, int r, int cur, int pos){
if(cur == n) return true;
if(cur & 1){
for(int i = 0; i < v.size(); ++i)
if(v[i] != pos && l + v[i] > r) if(dfs(l+v[i], r, cur+1, v[i])){ ans.push_back(v[i]); return true; }
}
else{
for(int i = 0; i < v.size(); ++i)
if(v[i] != pos && r + v[i] > l) if(dfs(l, r+v[i], cur+1, v[i])){ ans.push_back(v[i]); return true; }
}
return false;
}
int main(){
while(cin >> s){
cin >> n;
v.clear(); ans.clear();
for(int i = 0; i < s.size(); ++i)
if(s[i] == '1') v.push_back(i+1);
if(v.size() == 0){ printf("NO
"); return 0; }
if(dfs(0, 0, 0, -1)){
printf("YES
%d", ans[n-1]);
for(int i = n-2; i >= 0; --i) printf(" %d", ans[i]);
printf("
");
}else printf("NO
");
}
return 0;
}