社区讨论

如果你WA 50pts

LLunar_Whisper
P5937[CEOI 1999] Parity Game参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhju20nh
此快照首次捕获于
2025/11/04 08:30
4 个月前
此快照最后确认于
2025/11/04 08:30
4 个月前
查看原帖
注意您的离散化，如果是以下这种map写法：
CPP
for(int i = 1;i <= tot;i++)
{
    if(cnt[i] != cnt[i-1])
    {
        ls[++bob] = cnt[i];
        mp[cnt[i]] = bob;
    }
}
请注意，此时存储的cnt[1]有很大概率是00，所以要这么写：
CPP
ls[++bob] = cnt[1];
    mp[cnt[1]] = 1;
    for(int i = 2;i <= tot;i++)
    {
        if(cnt[i] != cnt[i-1])
        {
            ls[++bob] = cnt[i];
            mp[cnt[i]] = bob;
        }
    }
分开处理

回复

共 1 条回复，欢迎继续交流。

正在加载回复...