这篇博客介绍了BJOI2018D2T1双人猜数游戏的动态规划(DP)解决方案。作者讨论了比赛中的策略，特别是当一个人说“不知道”时，另一方可以推断出的信息。通过分析t=2的情况，提出了如何在不同轮次中判断数字是否能被确定的方法，并给出了防止出现一方知道但另一方不知道情况的反向判定思路。代码实现简洁，能在半小时内完成运行。
这篇博客介绍了BJOI2018D2T1双人猜数游戏的动态规划(DP)解决方案。作者讨论了比赛中的策略，特别是当一个人说“不知道”时，另一方可以推断出的信息。通过分析t=2的情况，提出了如何在不同轮次中判断数字是否能被确定的方法，并给出了防止出现一方知道但另一方不知道情况的反向判定思路。代码实现简洁，能在半小时内完成运行。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
