P1866 编号
作者：互联网
一、题意解析
每只兔子的喜好整数范围不一样，有的大，有的小。想求方案的总数量，就是所有的可行方案解数。
所有方案解，就是所有可能，不能丢失某种情况。
那么，如何才能不丢失情况呢？就是最全的，也可以理解为最多的。
咋能最多呢？如果让兔子们随便挑选，肯定完蛋了~，所以，需要让他们有“秩序”的选择，而这个秩序，就是我们解题的关键。
什么秩序呢？就是猜一个你认为对的顺序，然后再证明它的正确性。
其实，贪心这玩意，无外乎先猜由小到大，再猜最大到小，再猜a+b,不行，再猜a-b，balabalabala...
先猜一下按号码由小到大，那就是范围小的先来，范围大的后来。以\([8,3,5,6]\)为例，就是先让范围为\(3\)的先来，有\(3\)种,\(5\)的后来，因为前面占了一种，所以是\(4\)种，...
\(s=3*(5-1)*(6-2)*(8-3)=240\)种。
下面来简单证明一下这种方法的正确性。
假设这种方法不正确，那么我们不按\([3,5,6,8]\)来安排，我们把\(3\)和\(5\)反过来看看，就是\([5,3,6,8]\)，这时，第一个免子有\(5\)种
(1)如果选择了1-3的话，第二个兔子就是\(2\)种。\(s=5*(3-1)\)
(2)如果没有选择4-5，那么第二个兔子就是\(3\)种。
二、完整代码
标签：...,P1866,先猜,兔子,由小到大,秩序,编号,就是 来源： https://www.cnblogs.com/littlehb/p/15174363.html