哈哈哈我垫底了，为啥数据这么水啊哈哈
我似乎发现很多人当OIer之前都没有一个稳定的网名
solution - 初三年前模拟测试3
初三年前模拟测试3
《普及难度》指T4动态开点李超线段树/凸壳
又是一坨史，那场ABC是史莱姆王，今天是史莱姆皇后，还是肉后boss比ABC好点，至少题还行，数据就是史
-
『夕景昨日』
-
题面
\(\text{Shintaro}\) 制作了 \(n\) 个开关，每个开关的状态可被设置为 \(+\) 或 \(-\)。
现在你有一个数列 \(A=(a_1,⋯,a_n)\) ，和一个初始值为 \(0\) 的变量 \(v\) 。你可以自由地操纵开关，当第\(i\) 个开关被设置为 \(+\) 状态时， \(v\) 会加上 \(a_i\) ，被设置为 \(-\) 状态时， \(v\) 会减去 \(a_i\)。
请你判断是否有两种及以上不同的方式操纵开关，使得最后得到的 \(v\) 值相等。
-
简要题意：
有\(n\)个数，每个数可以从正数变成负数，能不能存在至少两种把所有数加到一起相同的结果
-
思路
首先看部分分，直接DFS可以处理\(n\le 20\)的数据直接
puts(dfs(0)?"Yes":"No")即可那么大于\(20\)的呢？我们发现大于20的一定存在至少两种，构造不出来不存在的数据，直接
puts("No")即可然后分讨就过了
特殊的，输出
标签：Ayano,Shintaro,text,bmod,石子,solution,归处,竞流,Bob From： https://www.cnblogs.com/Vsinger-LuoTianYi/p/18007339Yes有 \(90pts\)
-