T1 一眼看,觉得是个状压,然而又觉得不太行,去打暴力了,然而暴力都打挂的我biss. 正解: 还是暴力,考虑 \(meet \; in \; the \; middle\) 显然对于每个数,只有三种状态, 不选. 放入左边集合. 放入右边集合. 用当前的和,加减当前的数可以表示. 搜索 \([1,mid]\) 时,记录每种 \(sum\) 是选择了那些所组合出来的,0,1表示选还是没选,用 \(bitset\) 来记录状态. 搜索 \([mid+1,n]\) 时,每求出了一个 \(sum\)…