南皊

分类

题解(1)

/ 注册

全部文章（共1篇）

【题解】翻硬币

竟然没有题解，是人太少了还是太简单了..不过还是把我的贴上去吧，第一次写题解比较随意看不懂见谅..简单的深搜会超时，所以得优化递归代码。由于翻硬币时只能翻相邻的两枚，所以两串的不同点个数只能是偶数，我们就可以把它们看成一个个只有两个不同点的子串用递归解决了。容易发现让两个不同点转换的步数就是坐标之差...

2021-04-07

0 521