2025年12月20日
dp 专练（北京集训）
摘要： A. [CF1810G] The Maximum Prefix 发现脑子不太够用，考虑先解决小情况。 设 \(dp_{i,j}\) 表示从后往前枚举到第 \(i\) 个位置，且后缀中前缀和最大为 \(j\)，那么期望是多少，转移为： \(p_i\times dp_{i,j}\to dp_{i-1,j 阅读全文
posted @ 2025-12-20 15:17 white_tiger 阅读(7) 评论(0) 推荐(0)