zoj 3541 The Last Puzzle

题目链接:zoj 3541 The Last Puzzle


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

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


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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值