{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e众所周知,现在小孩子打的花片(圆形的,谁打翻了就归谁;有的地方也叫卡牌)有两类。一个是人人都追捧的硬卡(金卡),一个是最普通的软卡。一张金卡价值 $$$c_0$$$ 元,而一张普通软卡价值 $$$c_1$$$ 元(金卡有时候会打折所以是有可能比软卡还要便宜的)。\u003c/p\u003e\n\u003cp\u003e这天你家的小弟弟让你给他买 $$$n$$$ 张花片,但是你摸了摸口袋发现囊中羞涩。于是你必须把所需支付的钱最小化。你可以通过一些替换(或者不用替换)金卡与软卡之间的购买数量来节省一些钱(虽然可以替换但是总共需要购买花片的总数还是不变),但是如果你选择进行替换则每次替换的时候需要多付 $$$h$$$ 元。现在为了更方便的表示,我们可以用一串二进制数字来表示:0代表金卡,1代表软卡,且总共有 $$$n$$$ 张。\u003c/p\u003e\n\u003cp\u003e现在请你算出为你家的小弟弟购买花片所最少需要的金额。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$ ($$$1 \\leq t \\leq 10$$$)\u0026nbsp;代表测试用例的数量。接下来的 $$$2t$$$ 行是对测试用例的描述。\u003c/p\u003e\n\u003cp\u003e每个测试用例描述的第一行包含四个整数 $$$n$$$, $$$c_{0}$$$, $$$c_{1}$$$, $$$h$$$ ($$$1 \\leq n, c_{0}, c_{1}, h \\leq 1000$$$).\u003c/p\u003e\n\u003cp\u003e每个测试用例描述的第二行包含一个长度为 $$$n$$$ 的二进制数字串 $$$s$$$ 。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个整数——购买花片所需的最少金额数。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e6\n3 1 1 1\n100\n5 10 100 1\n01010\n5 10 1 1\n11111\n5 1 10 1\n11111\n12 2 1 10\n101110110101\n2 100 1 10\n00\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":" \u003cpre\u003e3\n52\n5\n10\n16\n22\n\u003c/pre\u003e"}},{"title":"Tip","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,你可以购买所有的花片并付 3 元,因为花片 0(金卡) 和 1(软卡) 都需要花费 1 元。\u003c/p\u003e\n\u003cp\u003e在第二个测试用例中,你可以首先将初始花片里的第 2 个和第 4 个花片从 1(软卡) 替换为 0(金卡),并支付 2 元。这个花片数字串将变成: 00000 。之后,你购买这些花片需要付 $$$5 \\cdot 10 \u003d 50$$$ 元。支付的金额总数将为 $$$2 + 50 \u003d 52$$$.\u003c/p\u003e"}}]}