4457

P4457 [BJOI2018]治疗之雨

题意描述比较迷惑,剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响,操作影响的,或者说影响选哪个数进行操作的,只有第一个数,所以当前的状态可以用第一个数的值来表示。 设 $dp_i$ 表示第一个数为 $i$ 时把它变为 $0$ 的期望步数,可得: $$ \begin{aligned} &dp ......
P4457 4457 2018 BJOI
共1篇  :1/1页 首页上一页1下一页尾页