#13403. 【区间DP练习题】开灯
【区间DP练习题】开灯
题目描述
一排一共个灯,第个灯在坐标处,一开始都是灭的,当你走到这个坐标,可以瞬间按下开关,让它亮起来,但是它秒后又会熄灭。
你从一个坐标,走到它相邻的整数坐标,所需的时间都是秒。
问:是否可以从号灯出发,点亮所有的灯,如果可以,输出字典序最小的点亮的顺序,如果不行,输出“Mission Impossible”。
备注:这个题实际上有点问题,最小字典序是没法算的,因为有可能最小字典序里面,中间的某些点早早就被点亮了,请按讲的写法写吧,因为我懒得写SPJ了。
输入格式
多组数据(最多组),以EOF结束。
每组数据第一行。
第二行个数字表示。
第三行个数字表示,保证是递增的。
输出格式
对于每组数据,输出一个数字表示答案。
样例输入1
2
4 3
0 3
2
3 3
0 3
4
5 200 1 2
0 1 2 3
样例输出1
1 2
Mission Impossible
1 2 4 3
样例解释
没有解释就是最好的解释。
相关
在以下作业中: