NOIP集训Day6

$T_1$

$Solution:$
$({\sum }_{i=1}^{m}pre[i-1]\cap suf[i+1])-(n-1)\cap all$

$T_2$

$Solution:$

• 考虑图
• 以$X,Y,Z,W$为点，每个蛋糕建边
• 这样会是一个图
• 那么就竟可能的找欧拉路径，若真的找不到，就要删一条最小的边，使剩下为欧拉路径。

$T_3$

$Solution:$

• 数位dp