atcoder.jp 解法 [1] 条件の言い換え 対称性により、不等号の向きをすべて反転させても求める確率は変わりません。後の計算がやりやすくなるので、不等号の向きをすべて反転させて考えます。長さ の実数列 が以下の条件を満たすとき、 は 上の列であると呼ぶ…

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 22 日目の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2154 解法 与えられた多角形の内部を 、頂点を反時計回りに とします。また、 であるとします。 辺 からのマンハッタ…