Practise

ARC083F 显然每个小球必须被 \((0,y)\) 或 \((x,0)\) 中的一个收掉，那么把 \(i\) 的球看成一条边，链接两个机器人。 因为 \(2n\) 个小球对应 \(2n\) 条边，故建图出来是一个基环树森林。 考虑把每条边定向，对应的就是那个球被那个机器人收了。 那么每个基环树只 ......

ARC078F 使得 \(1\sim n\) 只有一条路径的话， 是这样的：\(1\sim n\) 的路径上挂了若干联通块：联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\)，现在走到 \(u\)， 有两种转移，一种是在这个点上挂一个连通块，其次是把这个点连向下一个点。 ......

#### ARC075F 考虑移项，设 $x=\overline{abcde}$，那么 $rev(x)=\overline{edcba}$. 那么 $x-rev(x)=(a-e)\cdot (10^4-10^0)+(b-d)\cdot (10^3-10^1)+c\cdot (10^2)=D$ 考虑 ......

#### ARC072F 设“热量”为 $T_1V_1+T_2V_2+...$，最后要求的温度就是 $\dfrac{T_1V_1+T_2V_2+...}{V_1+V_2+...}$， 由于最后体积是恒定的，那么我们只需要解决热量的问题即可。 设 $f_{i,x}$ 表示第 $i$ 天晚上只能留下 $ ......