摘要: 529.CF2034F2 强化为 \(m\) 倍。 首先可以观察到,每条路径的概率相等,故我们只需计算所有路径的宝石和。 定义每次满足翻倍条件时,我们是将每个现有的宝石复制 \((m-1)\) 份。 设 \(f_{x,y}\) 表示在满足条件 \((x,y)\) 时,生成的宝石数。 每次满足状态时, 阅读全文
posted @ 2024-12-20 15:36 蒟蒻orz 阅读(85) 评论(0) 推荐(0)