模拟18 题解
A. 引子
模拟 完了
B. 可爱精灵宝贝
注意到特殊性质：
1.对于每个位置，只关注第一次到达的时间。
2.人走的区间是连续的。
问题转化为区间dp。
设$dp(i,j,k,0/1)$表示在$k$时间走完区间$(i,j)$，当前在区间的左/右端点的最优答案。
显然任何转向操作出现在收服一个精灵后不会更差，
对答案有贡献的操作只出现在有精灵的位置。
所以只关注区间极左极右精灵即可。
简单的转移，复杂度为$O(maxt*m^2)$。
C. 相互再归的鹅妈妈
斯特林反演，数位dp。
不会做，鸽了。
