很好的一道 \(dp\) + 简单容斥。关键在于如何处理重复计数部分的转移，需要发掘被重复计数部分的性质，然后需要额外 \(dp\) 其中多余的部分并在总转移数组中减掉，便不会再重复计数。题解看这篇博客即可：blog
code
浙公网安备 33010602011771号