既随机给定n个变量后，存在至少一种从数轴上的0点走到1点的方案的概率 设答案为ωomegaω，那么你只需要输出ω×mnomega times m^nω×mn在模264意义下的值 注意： 1. 一个变量可以选多次，也可以不选 2.可以走到负半轴
你在一个无限长的数轴上，一开始你在原点 本来你只有两种操作：向左dp，以及向右dp 然而由于禁止dp 于是你只能另寻出路 万幸的是，dp之神随机给了你n个变量，既x1,x2, ... , xn，每个变量的值在1∼m1 sim m1∼m之间，且是整数 每次你可以选择一个变量xi，然后向左走xi个单位，或者向右走xi个单位 问走到原点右侧1单位距离的概率是多大？ 既随机给定n个变量后，存在至少一种从数轴上的0点走到1点的方案的概率 设答案为ωomegaω，那么你只需要输出ω×mnomega times m^nω×mn在模264意义下的值 注意： 1. 一个变量可以选多次，也可以不选 2. 可以走到负半轴
（图片来源网络，侵删）
标签： HBC19836禁止动规题解
