您当前的位置: 首页 > 

钟钟终

暂无认证

  • 2浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

#789 (Div. 2) B~C

钟钟终 发布时间:2022-05-11 22:17:52 ,浏览量:2

明天补DE

B1. Tokitsukaze and Good 01-String (easy version) 一看到字符串还要求最小变换次数,总会想到dp,然后就觉得做不出来。本题要求所有连续的段为偶数,则很容易想到若是一段长为奇数,那么肯定会有一个字符要变动。 eg:0110 最直接的想将连续段周围的奇数段个跳出一个字符变化。 思路:从头遍历到尾,步长为2,若两个字符不等,则累计加1。

#include
#define ll long long
using namespace std;
const int N=2e5+5;

int main()
{
    int t;cin>>t;
    while(t--)
    {
        int ans=0;
        int n;cin>>n;
        string s;cin>>s;
        for(int i=0;i>s;
        for(int i=0;i            
关注
打赏
1664378814
查看更多评论
0.0368s