cf gym101981e Eva and Euro coins

 

20182019-acmicpc-asia-nanjing-regional-contest-en.pdf (codeforces.com)

 

这类字符串的能否从s状态到达t状态的题。

还可以删除若干子串后然后比较。感觉是一种套路。

 

注意，题意是连续相同的k个硬币，只有是它们是全1/0的时候，才能翻转

 

100↔111↔001

011↔000↔110

 

01001↔10010 可以移动

 

用栈，如果找到k个连续相同，然后栈删掉这k个连续相同。

01001->011->0

 

别人代码 2018-2019ICPC南京E.Eva and Euro coins - 哔哩哔哩 (bilibili.com)