摘要： 下次看到每一道题都要认真读题啊啊啊啊啊啊啊啊啊啊啊啊啊啊 设\(dp_{S,i}\)为走出集合S的时间最小值，然后枚举集合转移。因为控制塔的位置是不变的所以 i->j的贡献如下: \(j-i (j>i) \\ k(i+j) (j<i)\) 看这个时间应该是\(O(m2^{m})\)的，所以我们要预处 阅读全文

摘要： 看到方案数和比较小的范围，想到状压。设\(dp_{S,n}\)为走出集合S且最后停在n的方案数，然后枚举点转移。\(dp_{S,i}=\sum dp_{S-i,j} (j\ can->i)\) 阅读全文