2020牛客暑期多校训练营(第五场)C-Easy 设min(ai,bi)min(a_i,b_i)min(ai,bi)所对应的二元生成函数为f(x,y)f(x,y)f(x,y),则答案为[xnym]fk(x,y)[x^ny^m]f^k(x,y)[xnym]fk(x,y) 由基本生成函数知识可知 f(x,y)=∑i>0,j>0min(i,j)xiyj=∑0<i≤jixiyj+∑i>j>0jxiyj=∑i=1∞ixi∑j=i∞yj+∑j=1∞jyj∑i=j+1∞xi=∑i=1∞ixiyi1−y+∑j=1∞jyjxj+11−x\begin{aligned} f(x,y...