2025年11月15日
Luogu P14508 猜数游戏 guess 题解 [ 蓝 ] [ 最短路 ] [ 线性 DP ]
摘要： 猜数游戏 赛时大脑获得了犯困 debuff，成功宕机，11:30 才想出了这题。 看上去比较像交互最优化题，可以考虑一下对策略进行 DP。注意到一段区间的答案只与其长度有关，而与其具体对应的下标区间无关，因此定义 \(dp_{i}\) 表示长度为 \(i\) 的区间所需的最少询问花费。 因为我们的一 阅读全文
posted @ 2025-11-15 15:14 KS_Fszha 阅读(50) 评论(0) 推荐(0)