zoj 3541 The Last Puzzle
2012-09-27 21:15
246 查看
题目链接：zoj 3541 The Last Puzzle
题意：给你ｎ（ｎ<=200） 按钮，每个按钮都是在按下的时刻开始ti 时间按钮自动弹起，每个按钮之间的距离，然后求某个序列能保证某时刻按钮都处于弹起状态
思路： 网上题解都是一样的，开始我看的时候，网上的题解都没有看明白，更不用说做了……我说说我的思路，应该比网上的题解更容易理解吧
证明：对于 一段区间 【 l, r】 操作： 左转 -> 右转 -> 按按钮 优于 左转 -> 按按钮 -> 右转 ， 所以对于转弯操作而言只能够是：左转 -> 右转 -> 按按钮 ，如果不转弯就不用说了吧，
具体代码可以看：这篇博客
题意：给你ｎ（ｎ<=200） 按钮，每个按钮都是在按下的时刻开始ti 时间按钮自动弹起，每个按钮之间的距离，然后求某个序列能保证某时刻按钮都处于弹起状态
思路： 网上题解都是一样的，开始我看的时候，网上的题解都没有看明白，更不用说做了……我说说我的思路，应该比网上的题解更容易理解吧
证明：对于 一段区间 【 l, r】 操作： 左转 -> 右转 -> 按按钮 优于 左转 -> 按按钮 -> 右转 ， 所以对于转弯操作而言只能够是：左转 -> 右转 -> 按按钮 ，如果不转弯就不用说了吧，
具体代码可以看：这篇博客
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- ZOJ 3541 The Last Puzzle（经典区间dp）
- zoj 3541 - The Last Puzzle(动规)
- Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C
- ZOJ3541-The Last Puzzle 区间dp
- ZOJ 3541 The Last Puzzle
- ZOJ 3541-The Last Puzzle(区间DP)
- Zoj 3541 The Last Puzzle（区间dp）
- ZOJ 3541 - The Last Puzzle（区间dp）
- HDU 4053 or ZOJ 3541 The Last Puzzle 区间dp
- Live Archive 5659 The Last Puzzle
- 区间dp-zoj3541-The Last Puzzle
- Java Puzzlers笔记--puzzle 11: The last laugh "" 与''的区别
- UVALive 5695 -The Last Puzzle -区间dp
- ZOJ3541:The Last Puzzle(区间DP)
- ZOJ 2770 Burn the Linked Camp 差分约束 ZOJ排名第一~
- ZOJ 3752 The Three Guys
- THE LAST POST
- zoj 1610 Count the Colors（线段树延迟更新）
- F - Count the Colors - zoj 1610（区间覆盖）
- ZOJ 1610 Count the Colors（线段树lazy+暴力统计）