该博客介绍了蓝桥杯比赛中关于翻硬币的问题，解析了如何通过顺序遍历来求解，指出这种方法在面对1000长度子串时避免了可能的超时问题，即便翻硬币的顺序不同，最终翻转次数保持不变，从而实现AC（Accepted）状态。
思路
这题表面上问你最小次数，让你误以为是bfs，其实这道题根本没有最小，你直接顺序遍历，遇到不一样的就翻，最终得到翻的次数，就是答案
刚开始看到的时候，还想着双向bfs，但是一看规模–1000长度的子串，那么最坏情况下，第二次bfs就有999种，还是挺可怕的，我感觉必定超时，所以直接顺序遍历，碰碰运气，没想到直接AC。
如果慢慢观察的话，应该是能看出来
不论早翻，还是晚翻，还是先后顺序不同翻，都不影响最终翻的总次数
#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
void revs
661
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
