摘要：洛谷传送门 吐槽 并不算个难题，主要是调的时间稍微有点久了，所以放上来记录一下 水一下博客 。 思路 数据范围很小，又是求方案数类的问题，不关心具体方案，不关心具体方案会让我们想到 \({\rm DP}\) 的做法。数据很小又让我们想到了状态压缩的进行 \({\rm DP}\) 。另外这道题属实和 阅读全文

摘要：这里就不赘述怎么进行$DP$了，预处理，状态设计，初始化，转移，把这些搞清楚就好了。 状态设计一定要不重不漏的将题目中所有情况划分为若干个集合。 然后考虑这若干个集合是怎么转移的，如果转移，代价是什么，都要考虑好。 设计状态之后，初始化一定要按照你所设计的状态来初始化，非法状态设成无穷，可能转移的设 阅读全文