2018年10月16日
[USACO18FEB] Snow Boots G (离线+并查集)
摘要： 题目大意：略 网上各种神仙做法，本蒟蒻只想了一个离线+并查集的做法 对所有靴子按最大能踩的深度从大到小排序，再把所有地砖按照积雪深度从大到小排序 一个小贪心思想，我们肯定是在 连续不能踩的地砖之前 的一个位置开始跳，如果这都不能跳过这一段连续的坏地砖，说明这个靴子肯定不能用 那么离线靴子以后，会发现 阅读全文
posted @ 2018-10-16 13:23 guapisolo 阅读(287) 评论(0) 推荐(0)