問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1158 解法 \(_{36}C_{18}\) は流石に間に合わない。 しかし、2つの領域を合同かつ連結になるように選んでいけば、探索空間はそんなに大きくないように思える（実際大きくない）。 なので、…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2682 解法 答えは 9 以下なので全探索で間に合う（えぇ…）。 前処理で、ある点に配置したときにどこが見えるようになるかを bit で管理すると判定が O(1) になる。 視線の線分が多角形内部…