{题解}[jzoj4326]NOIP2015提高组Day2 跳石头
2016-04-16 16:07
281 查看
题目
法Ⅰ：
贪心.
设c[i]=d[i]-d[i-1]
那么如果移走第i个岩石，则合并c[i]和c[i+1]（或c[i-1]）
显然，每一次找最小的删除即可。
期望得分30分
法Ⅱ：
线段树/小顶堆 + 法Ⅰ
期望得分60分
法Ⅲ:
DP!!!
先二分答案ans，就有Fi为以i为终点，
满足起点到i合法（距离小于ans）
于是乎…
自己推DP式…….
法Ⅰ：
贪心.
设c[i]=d[i]-d[i-1]
那么如果移走第i个岩石，则合并c[i]和c[i+1]（或c[i-1]）
显然，每一次找最小的删除即可。
期望得分30分
法Ⅱ：
线段树/小顶堆 + 法Ⅰ
期望得分60分
法Ⅲ:
DP!!!
先二分答案ans，就有Fi为以i为终点，
满足起点到i合法（距离小于ans）
于是乎…
自己推DP式…….
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 你必须知道的ABI和CPU关系
- Linux Android 多点触摸协议 原文出自【比特网】，转载请保留原文链接：http://soft.chinabyte.com/os/71/12306571.shtml
- 关于C# 写Windows服务程序
- MySQL Connector/C++ 操作MySQL数据库（例程）
- xilinx各个工具总结
- Bzoj 1565: [NOI2009]植物大战僵尸 最大权闭合图,拓扑排序
- Linux3个time的比较与inode
- UVA 10129 Play on Words (欧拉通路)
- opencv暗通道图像去雾（Mat风格代码）
- 基于Nginx1.9+LuaJIT+Kafka的点播监控系统实战（上海卓越智慧树网点播监控系统）
- flask+pycharm安装虚拟环境中的库文件
- C++ Queues(队列)
- C++新手之全局变量
- Java总结
- 超链接 a href 提交表单通过post方式
- 7.35
- Arrayadapter
- LeetCode——029
- 堆栈操作合法性
- C++ Lists（链表） 4000