cf传送门
题意
给定两个
0
,
1
0,1
0,1串
a
a
a，
b
b
b，
可以对a进行若干次以下操作：
1.对相邻的两个数取反，花费x
2.对不相邻的两个数取反，花费y
最小化花费
思路
处理出
c
=
a
x
o
r
b
c=a\ xor \ b
c=a xor b
问题等价于用以上操作将
c
c
c全部变成
0
0
0
考虑
D
P
DP
DP，
f
0
/
1
,
i
,
j
f_{0/1,i,j}
f0/1,i,j表示处理到
i
i
i，
c
i
=
0
/
1
c_i=0/1
ci=0/1，
1
1
1~
i
i
i有
j
j
j个
1
1
1
分类讨论，
根据是否操作，操作相邻的或不相邻的数，跟相同的或不同的数一起操作进行丧心病狂的 转移
手打公式麻烦，直接上图
就是有亿点点难搞
05-27
326
326
05-27
841
841
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
