B - 龍

应用区间翻转和区间取反，使得整个数组全变为0的最小花费；
思路：首先统计出来数组中有几段存在1的子数组，接下来有两种求最小花费的计算方式
1.直接对所有存在1的子数组使用区间取反的操作
2.将所有1使用区间翻转，翻转在一起，最后使用一次区间取反
从两种方案中取最小值就是最小花费；

#include
using namespace std;

signed main()
{
	int T;cin>>T;
	while(T--)
	{
		int n,a,b,x;string s;
		cin>>n>>a>>b>>x>>s;
		int c=0;
		if(s[0]=='0') c++;
		for(int i=1;i<n;i++)
			if(s[i]=='0' && s[i-1]!='0')
				c++;
		long long sum=0;
		sum=min(1ll*b*c,1ll*a*(c-1)+b);
		if(sum<=x) cout<<"Yes"<<endl<<x-sum<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22