問題ページ 解法 部分集合全通りを求めるのは無理なので見方を変えてi-1km~ikmの区間を難易度a[j]で通過する確率を求めるとしてみる。n=4で試してみると以下の図のようになる。 図を辺ごとに縦に区切るのではなく、難易度a[i]ごとに横で区切ってみる。すると…