NOI2015 寿司晚宴 解题报告
NOI2015 寿司晚宴 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,\ldots,n-1,其中第种寿司的美味度为 i+1。(即寿司的美味度为从 2 到 n) 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x 的寿司,小 W 品尝的寿司中存在一种美味度为 y 的寿司,而 x 与 y
NOI2015 寿司晚宴 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,\ldots,n-1,其中第种寿司的美味度为 i+1。(即寿司的美味度为从 2 到 n) 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x 的寿司,小 W 品尝的寿司中存在一种美味度为 y 的寿司,而 x 与 y