2025年8月14日
2025 暑假集训 Day10
摘要： 2025.8.14 简单 DP 综合训练。 P4316 绿豆蛙的归宿 https://www.luogu.com.cn/problem/P4316 设 \(dp(u)\) 表示点 \(u\) 到 \(n\) 的期望长度，然后考虑从终点出发倒回起点逆推，初始值 \(dp(n)=0\)。 对于点 \(u 阅读全文
posted @ 2025-08-14 21:20 wwwidk1234 阅读(11) 评论(0) 推荐(0)