本文探讨了一种算法博弈问题，通过分析走两步和走一步的代价，将问题简化为奇数和偶数数量比较。核心思路在于利用代价为0的走法，将任意位置转化为相邻的奇偶数位置，最终解决奇偶数多寡问题。
当时居然没想到，我真菜，就当记录一下了。
思路分析：
分为两种：
第一种：走两步的，无论是奇或偶的位置，只要走两步，代价为0；
第二种：走一步的，就是偶数到奇数，或者奇数到偶数，代价为1；
那么实际上，到最后，可以因为代价为0的走法，直接变成了，一个偶数和邻近的一个奇数了（恐怖如斯）
转化成了奇数多，还是偶数多的问题了。
贴下代码：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
