设图中有k个奇点(度数为奇数的点),你需要把它们配成k/2个点对(显然k被2整除)。(小红染红色,小蓝染蓝色,小红先染)。(保证有奇数个儿子)。k,a,bk,a,bk,a,b,请求出满足a&amp;lt;=n&amp;lt;=ba&amp;lt;=n&amp;lt;=ba&lt;=n&lt;=b且k∗f(n)=nk*f(n)=nk∗f(n)=n的nnn的个数。显然f(n)f(n)f(n)很小,最大就1500左右。湖边种了一些树,分别在xix_ixi​处,且呈环形。用L代表逆时针,R表顺时针。是一个可重集合,S=a1,a2,...,anS={a1,a2,...,an}S=a1,a2,...,an。A=ai1,...,aimA={ai1,...,aim}A=ai1,...,aim。ziziz_i,使∑ni|Ti−zi|∑in|Ti−zi|\sum_i^n|T_i-z_i|最小。假如TTT是一个上升序列,那么显然zi=Tizi=Tiz_i=T_i。假如TTT是一个下降序列,一个常用的结论,当zi=Tn/2zi=Tn/2z_i=T_{n/2}即中位时最优。Aj=i的位置j都从序列中删去。