LLppdd's likes strings!

Time Limit: 1 s Memory Limit: 256 MB

题目背景

LLppdd 由于实在是太弱了，在 $ION 2018$ 模拟十连测中成功获得了多次零分......
由于考试的时候太无聊了，他就把这些 $0$ 串成了一个字符串。
然后 LLppdd 又发现全是 $0$ 的串 $0000000...000$ 不够优美，于是他在中间随机加了几个数字 $1$ （比如 $01110101001...010110$）。
最后，他突发奇想！要不我们把他们全部变成 $1$?

题目描述

LLppdd 会两种操作：
操作1：选择一段连续的数，将他们的顺序变成逆序。 $(1 \underline{001} 1 \rightarrow 1 \underline{100} 1)$
操作2：选择一段连续的数，将他们全部取反。 $(0 变成 1, 1 变成 0)$。$(1 \underline{001} 1 \rightarrow 1 \underline{110} 1)$
当然，每种操作都要他对应的花费，我们假设操作一的花费为 $x$, 操作二的花费为 $y$。他想知道将整个字符串变成全 $1$ 串的最小花费是多少？

输入格式

输入一共有两行：

第一行三个正整数 $n, x, y$，分别表示选择接下来输入的字符串的长度，操作一的花费，操作二的花费。

第二行是一个长度为 $n$ 的 $01$ 串。

输出格式

输出一共一行：

将原字符串改成全 $1$ 串的最小花费。

输出样例1

3 1 2
000

输出样例1

输入样例2

5 1 10
01000

输出样例2

数据范围

$30\%$的数据保证$1≤n≤3$。
$50\%$的数据保证$1≤n≤10$。
$80\%$的数据保证$1≤n≤500$。
$100\%$的数据保证$1≤n≤10000$。

HINT

对于样例一，花 $2$ 元将整个字符串进行取反就可以了。
对于样例二的具体操作如下：
$ «01000» → «10000» → «11111» $ 总共花费为 $1+10=11$ 元。

转载于:https://www.cnblogs.com/LLppdd/p/9341636.html

LLppdd likes strings相关推荐

As Simple as One and Two（思维）
You are given a non-empty string s=s1s2-sns=s1s2-sn, which consists only of lowercase Latin letters. ...
Codeforces Beta Round #17 C. Balance DP
C. Balance 题目链接 http://codeforces.com/contest/17/problem/C 题面 Nick likes strings very much, he likes ...
SCAU2021春季个人排位赛第七场（部分题解））
A:折半搜索+二分跟上星期一样的知识点 B:拓扑排序 C:里面知识点都经常考并且糅合在一起,非常好的一道题.并查集+树DP考虑边的贡献 D:扫描线上星期知识点 ...
codeforces 766 C Mahmoud and a Message
题目链接:http://codeforces.com/contest/766/problem/C 题目: Mahmoud wrote a message s of length n. He wants ...
python string模块template_Template Strings
python的string模块,有一个叫做Template String的类,我们看代码的时候,有一些以$开头的字符串,就属于此类. Template strings provide simpler ...
Android TextView 在strings 里面实现换行
在TextView 把text 使用快捷键放到strings 里面 \n是无法被放到里面的如果想实现换行可以手动在里面添加 \n 例如写了一个小例子, 如果你写了多语言适配 ,那么在你的其他的st ...
Go 学习笔记（51）— Go 标准库之 strings（字符串比较、字符串前后缀、字符串统计、字符串索引、字符串包含、字符串转换、字符串复制、字符串替换、字符串去除、字符串分割和连接）
1. 概述说明 import "strings" strings 包实现了用于操作字符的简单函数. strings 包与 bytes 包中的函数用法基本一样. 2. 主要函数 2. ...
Simple Dynamic Strings(SDS)源码解析和使用说明二
在<Simple Dynamic Strings(SDS)源码解析和使用说明一>文中,我们分析了SDS库中数据的基本结构和创建.释放等方法.本文将介绍其一些其他方法及实现.(转载请指明出于 ...
Simple Dynamic Strings(SDS)源码解析和使用说明一
SDS是Redis源码中一个独立的字符串管理库.它是由Redis作者Antirez设计和维护的.一开始,SDS只是Antirez为日常开发而实现的一套字符串库,它被使用在Redis.Disque和Hi ...
golang strings.Fields 使用
2019独角兽企业重金招聘Python工程师标准>>> s := "Hello 世\n界!\tHe\vl\flo!" ss := strings.Fields(s ...

LLppdd likes strings

LLppdd's likes strings!

Time Limit: 1 s Memory Limit: 256 MB

题目背景

题目描述

输入格式

输出格式

输出样例1

输出样例1

输入样例2

输出样例2

数据范围

HINT

LLppdd likes strings相关推荐

最新文章

热门文章