2025年9月12日
CF1265E题解
摘要： 题目。 设 \(f_i\) 表示问完了前 \(i-1\) 面镜子，还期望要多少天。 有 \(f_i=p_i f_{i+1}+(1-p_i)f_1 +1,f_{n+1}=0\) ，答案即为 \(f_1\) 。 将递推式变形，有 \(f_i-f_1=p_i(f_{i+1}-f_1)+1\)。 记 \(g 阅读全文
posted @ 2025-09-12 10:19 PenguinJ 阅读(5) 评论(0) 推荐(0)