zoj 3541 The Last Puzzle

题目链接:zoj 3541 The Last Puzzle


题意:给你n(n<=200) 按钮,每个按钮都是在按下的时刻开始ti 时间按钮自动弹起,每个按钮之间的距离,然后求某个序列能保证某时刻按钮都处于弹起状态

思路: 网上题解都是一样的,开始我看的时候,网上的题解都没有看明白,更不用说做了……我说说我的思路,应该比网上的题解更容易理解吧


证明:对于 一段区间 【 l, r】  操作: 左转 -> 右转 -> 按按钮  优于 左转 -> 按按钮 -> 右转 , 所以对于转弯操作而言只能够是:左转 -> 右转 -> 按按钮 ,如果不转弯就不用说了吧

具体代码可以看:这篇博客

你可能感兴趣的:(zoj 3541 The Last Puzzle)