2022年5月1日
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
摘要： 给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。 你还可以不用花费交换任意两个相邻合法括号序列的位置。 其中 A,B 是合法括号序列，p,q 可以不是。 然后每个左括号有费用，每次边的费用是左边左括号费用和右边左括号费用分别乘 x,y 的和。 x,y 都是 0/1，要你用最小费用使得不能找到可以变换的串。 阅读全文
posted @ 2022-05-01 00:35 あおいSakura 阅读(33) 评论(0) 推荐(0) 编辑