3676. D - 括号染色
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个长度为 $ n $ 的括号字符串，字符串由匹配的括号组成，是一个合法的括号序列 你可以为每对匹配的括号进行三种操作：不染色、染成一种颜色 $ A $ 、或染成另一种颜色 $ B $ 染成颜色 $ A $ 的奖励为 $ a $ ，染成颜色 $ B $ 的奖励为 $ b $ 要求染色后相邻的非配对括号颜色不能相同，注意都不染色也算颜色相同 请你计算给括号染色可以获得的最大奖励 ## 输入格式 第一行输入三个正整数 $ n,a,b $ 第二行输入一个长度为 $ n $ 的合法括号序列 $ 1\lea,b\le1000 $ $ 2\len\le1000 $ ## 输出格式 输出一个数字代表获得的最大奖励 ## 输入 ```in1 4 2 3 ()() ``` ## 输出 ```out1 5 ``` ```in2 6 2 3 ((())) ``` ```out2 8 ``` ## 提示