• 周日. 7月 3rd, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

P4745 [CERC2017]Gambling Guide

admin

11月 28, 2021

Problem


(1 le n,m le 300000)

Solution

考虑设(dp_x)(x)(n)的最小硬币期望值。

  • (dp_n = 0)
  • (dp_x = left(sum min{dp_v,dp_x}ight) cdot dfrac{1}{deg_x} + 1)
    然后搞搞。

发表评论

您的电子邮箱地址不会被公开。