NOIP集训Day6

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Caristra/article/details/82950852

$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