円卓に偶数人の人が並んでいて、それぞれが飲み物の入ったグラスを持っている。手が他の組と交差しないように二人一組で乾杯を行うとき、同じ飲み物を持った組は最大でいくつ作れるか、という問題。 典型的なDPなので、何も考えずにやれば人数NについてN^3く…