重复排列的证明感觉就跟完全背包一样233333||||||||一个有n+1个用这样的墙来隔开一个一个的空，每个空里放*，第i个空代表第i个元素，*的个数代表第i个元素有重复的多少个，所以出去开头和末尾的两个墙，最后只有n-1+r个位置，从这些位置里选出r个，剩下的墙就从左往右按顺序插上就好了。