rt.

本题使用了二维容斥+分步卷积（这两步可能算是相对平凡的），但是本题主要难于在性质的观察和双射的构建，这是非常有难度的。

因而建议评黑。