很牛逼的题啊，虽然感觉自己跟正解已经差得不多了，但还是没做出来。

两点启发：

1. 设计状态时尽量设计转移跨度较小的，能多次转移的问题就不要一次转移全解决

2. 二维的 DP 状态放在平面上考虑，有时会得到格路等有用性质

DP 状态取值不多这件事情一般很难发现，所以很容易被被刺，做题时需要考虑这种可能性。

感觉转化限制的那一步比较难，和题解想的不大一样，怎么都难以优化。

这道题加深了我对排列转化为 01 序列这个技巧的理解。

集合划分容斥练手题。

非常神的题目啊。

做的时候没有觉得这是一道找性质题，以至于连突破口都没找到。

感觉稍微降智了，没有手玩清楚。

非常好题目。做完之后感觉，自己归纳性质的能力需要加强，不能让思考仅仅停留在手玩和感性理解，要尝试将一些东西往已知的模型上想。

怎么这题还要还原方案的。 /fn