洛谷P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S…
https://www.luogu.org/problem/show?pid=3067 我们考虑折半搜索; 我们发现一个性质,对于每一个数,其实就是有一个权值{1,0,-1} 那么每一个数乘权值乘系数加起来是0就是一个解 那我们这般搜索,然后排序匹配一下就好啦; 当然我们还要记录一下状态,因为要判重; 还有一个都不取不能算答案的;#include<bits/stdc++.h>#defi
原创
2017-09-04 20:35:42 ·
776 阅读 ·
0 评论