2026年2月13日
题解：AT_arc016_4 [ARC016D] 軍艦ゲーム
摘要： 更差的阅读体验 停止学习没用的算法。去做点题。学习如何使用二分查找。 假设 \(a_u\) 表示进入点 \(u\) 造成的伤害，\(h\) 表示血量上限。 首先我们不难设计 dp：\(f_{u, i}\) 表示位于点 \(u\)，血量为 \(i\)，到达终点的最短期望时间。那么最后的答案就是 \(f 阅读全文
posted @ 2026-02-13 16:04 dyc2022 阅读(3) 评论(0) 推荐(0)
/* 设置动态特效 */ /* 设置文章评论功能 */ 返回顶端 levels of contents