rt，最好是 $n$ 较小的容斥 dp 优化，难度蓝或紫。