2024年8月20日
P7648 [COCI2012-2013#5] MNOGOMET 题解
摘要： P7648 [COCI2012-2013#5] MNOGOMET 题解 知识点 概率 DP，状态割裂动态规划。 分析 暴力 首先，我们可以将两个队伍转换为一张图，得到一个暴力状态：\(f_{t,ra,rb,i}\) 在第 \(t\) 秒比分为 \(ra:rb\) 时，球在第 \(i,i\in[1,2 阅读全文
posted @ 2024-08-20 22:13 Add_Catalyst 阅读(18) 评论(0) 推荐(0)