ParkAmusement足場iからちょうどKステップでEにたどり着く確率をP[i]とするとベイズの定理から、足場iからスタートした確率はP[i]/ΣP[i]。 #include <string> #include <vector> #include <algorithm> #include <numeric> using namespace std; class ParkAmusement { public: double getProbabil</numeric></algorithm></vector></string>…

NumberPyramids下段が全部1でも頂上は2baseLength-1なので、baseLengthは1000000以下と書いてあるけど、そんなに大きくはならない。 下段を決めればピラミッドが一意に定まる。下段をx[0], x[1], ……, x[baseLength-1]、c[i] = Comb(baseLength-1,i)とすると…