想了挺久的一道题，不知道咋做，求大佬帮助QwQ

题面：

现在有两个长度是n的01串a和b,现在你可以进行如下的操作，目的是最终让a和b变的一样：

1：任意选择两个位置i和j(i<=j)， 让a[i]取反，且让a[j]取反

2：如果满足i+1=j，则本次操作消耗x金币，否则本次消耗y金币

问最少花费多少金币才能使a变成和b一样，如果不存在方案输出-1

3<=n<=5000,1<=t<=1000,1<=x,y<=1e9,数据保证所有测试样例n的总和sum(n)<=5000