Lgx_

摘要： link 考虑时光倒流，相当于每次选择一个区间，若未覆盖的位置的颜色都相同，则把区间里的所有位置覆盖，一个序列合法当且仅当经过若干次覆盖后 \([1,n]\) 中所有位置都被覆盖。 容斥，考虑经过若干次覆盖后，还剩未覆盖位置集合 \(S\)，满足不存在可以继续覆盖 \(S\) 中的位置的区间。 \( 阅读全文