D. Winter Is Coming 贪心(好题)
摘要:
http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段,优先覆盖最小的长度。使得那时候不用换鞋,是最优的。 但是这里有个坑点,就是最后一段,如果最后一段的长度和中间某一段的长度相等,那么应该优先覆盖中间那段,因为中间的那些,如 阅读全文
posted @ 2016-12-19 22:52 stupid_one 阅读(378) 评论(0) 推荐(0) 编辑