摘要： A.3583 n根木棍是否能分成相等两堆。 背包dp，首先求和sum，如果为偶数就说明不行，否则考虑做一个sum/2大小的背包。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int n,w[105]; 7 阅读全文