B - 最短路問題問題概略 頂点1とiの距離がAiになるようなグラフの総数を数えよ。制約 10^5解法 全体を一気に考えると難しくなってしまう。例えば上を満たすような最小限のグラフを全通り作ってやり、そこに辺をどれだけ追加できるかのように考えると駄目。元…

問題概略 長さNの順列があり、一枚ずつ順に渡される。 自分は具体的な数字を知ることは出来ないが、選ぶ前に今までの中で最大かどうかを知ることが出来る。 K回選べるとして、最適な行動をした時に最大の数を選べる確率を求めよ。解法 状態があまりないので…