摘要：
看完没什么思路 就类似于看完一个自然语言描述的问题后，没法把它转换编程模型 题目的意思是y至少要多大，才能足够青蛙跳2x次 因为跳跃过程是可逆的，于是能否往返跳2x次等价于同向跳2x次 由于当y=n时，青蛙不需要踩任何石头直接跳过去，于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率 阅读全文
posted @ 2023-04-07 20:41
YaosGHC
阅读(52)
评论(0)
推荐(0)
摘要：
我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题，也就是DFS private: int alice, bob;// 用来分别计数两人手上的石子数量 public: bool dfs(vector<int>& piles, int start, int end, bool firstTurn) { / 阅读全文
posted @ 2023-04-07 17:34
YaosGHC
阅读(38)
评论(0)
推荐(0)
摘要：
题意在于对于所有可能的四种情况，是否先手必胜 完全没思路，直接看答案： 1、首先确定结束状态：只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略： ==可以转移到必败态的状态，为必胜态== ==只能转移到必胜态的状态，为必败态== 怎么理解这两句话？ 首先是对 必胜态/必败态的定义 必胜态：对于 阅读全文
posted @ 2023-04-07 00:49
YaosGHC
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号