首页 > 游游的01串操作

牛客886688号

发表于 2023-08-13 20:45:30

我们考虑字符串处理方面有两种情况，第一种是第一个字符不变，改变其他字符。第二种是第一个字符改变，再去改变其他字符，最后取一个 min⁡\minmin 即可。代码： #include<bits/stdc++.h> using namespace std; signed main(){ 展开全文

tankewei911

发表于 2024-10-16 17:08:50

题意这里有一个由0或1构成字符串，我们需要通过变换字符（1或0）使字符串中相邻的两个字符互不相等。又知道更改第位的字符需花费，求使字符串合法的最小花费？思路因为我们我那时要求最小花费，但是此处要考虑两个值。改变字符的操作数量改变每一个字符的花费不同这时我们通过最小值又不可以直接贪心便展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛