POJ3258 什么东西过河？？ 贪心+二分， 贪心的证明？？？？
2017-08-19 22:50
267 查看
蒙是蒙对了
搞不懂贪心怎么证明
我猜的
------
--------
---------
------------------
--------------
用左端点的控制范围，然后一直选最左边的来缩短该点的左侧控制范围！但是不明白最后end点怎么考虑。可能是考虑end点的左控制范围？？？？？？？或者end被删除和值钱点被删除是等效的?/?不懂了
搞不懂贪心怎么证明
我猜的
------
--------
---------
------------------
--------------
用左端点的控制范围，然后一直选最左边的来缩短该点的左侧控制范围！但是不明白最后end点怎么考虑。可能是考虑end点的左控制范围？？？？？？？或者end被删除和值钱点被删除是等效的?/?不懂了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVa_11384_Help is needed for Dexter_贪心、二分最优的证明
- POJ3258,River Hopscotch,二分加贪心
- 【BZOJ1816】【Cqoi2010】扑克牌 二分答案+贪心+构造(证明)
- POJ3258-River Hopscotch-二分+贪心【最小值最大化】
- 哈理工OJ-1584-青蛙过河【贪心+二分】
- POJ3258 River Hopscotch(二分+贪心)
- 【POJ3258】River Hopscotch 二分答案，贪心check
- //二分搜索//1e-8是什么神奇的东西？//Pie------三F
- hrbust 1584 青蛙过河【二分查找+贪心】
- nyoj47过河问题（贪心）
- 【随想】android是个什么东西,andorid机制随想
- poj3258 River Hopscotch (二分搜索，考虑最大值最小问题）
- lightoj 1383 - Underwater Snipers 二分+贪心
- hdu1677（贪心+二分）
- 什么是网站优化,网站优化包含些什么东西?
- 这是oracle数据库里的东西，表示什么意思啊？谁能帮忙解释一下？
- poj 3258 River Hopscotch 贪心+二分
- UVALIVE 3971 Assemble 二分+贪心
- 【POJ 3122】 Pie (二分+贪心)
- 贪心过河问题