CF1826C Dreaming of Freedom
题目描述
因为剥夺一个人选择的自由,甚至是做出错误选择的自由,就是把他当作木偶而不是人来操控。
—— Madeleine L'Engle
有 $n$ 个程序员要从 $m$ 个不同的算法选项中选择他们最喜欢的算法。在第一轮之前,所有 $m$ 个选项都是可用的。在每一轮中,每个程序员会对剩下的算法中的一个进行投票。每轮结束后,只有获得最多票数的算法会保留下来。投票过程会一直持续,直到只剩下一个选项为止。请判断投票过程是否可能无限进行,或者无论人们如何投票,最终总会在有限轮后选出唯一的选项?
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 10^5$),表示测试用例的数量。
每个测试用例包含一行,包含两个整数 $n$ 和 $m$($1 \leq n, m \leq 10^6$),分别表示人数和选项数。
输出格式
对于每个测试用例,如果程序员最终一定会选出唯一的选项,输出 "YES";否则输出 "NO"。
你可以以任意大小写输出答案(例如 YES, Yes, yes, yEs 都会被认为是正确答案)。
说明/提示
在第一个样例中,人们可能的投票方式有 $8$ 种:$\{1|1|1, 1|1|2, 1|2|1, 1|2|2, 2|1|1, 2|1|2, 2|2|1, 2|2|2\}$。
在第 $1$、$2$、$3$ 和 $5$ 种情况下,程序员最终只剩下第一个算法;在剩下的情况下只剩下第二个算法,因此无论如何投票,投票过程在一轮内就会结束。
在第二个样例中,程序员可以一直投票为 $1|1|2|2$。此时两个算法的票数相同,都会被保留下来,投票过程永远不会结束。
由 ChatGPT 4.1 翻译